Task-Action Grammars: A Model of the Mental Representation of Task Languages

A formal model of the mental representation of task languages is presented. The model is a metalanguage for defining task-action grammars (TAG): generative grammars that rewrite simple tasks into action specifications. Important features of the model are (a) Identification of the "simple-tasks" that users can perform routinely and that require no control structure; (b) Representation of simple-tasks by collections of semantic components reflecting a categorization of the task world; (c) Marking of tokens in rewrite rules with the semantic features of the task world to supply selection restrictions on the rewriting of simple-tasks into action specifications. This device allows the representation of family resemblances between individual task-action mappings. Simple complexity metrics over task-action grammars make predictions about the relative learnability of different task language designs. Some empirical support for these predictions is derived from the existing empirical literature on command language learning, and from two unreported experiments. Task-action grammars also provide designers with an analytic tool for exposing the configural properties of task languages.

[1]  Sharon Lee Armstrong,et al.  What some concepts might not be , 1983, Cognition.

[2]  Thomas R. G. Green,et al.  Organization and Learnability in Computer Languages , 1984, Int. J. Man Mach. Stud..

[3]  F. Hayes-Roth.  Using Proofs and Refutations to Learn from Experience , 1983 .

[4]  E. Rosch,et al.  Family resemblances: Studies in the internal structure of categories , 1975, Cognitive Psychology.

[5]  Jarrett K. Rosenberg.  Evaluating the suggestiveness of command names , 1982 .

[6]  E. Tulving.  Subjective organization in free recall of "unrelated" words. , 1962, Psychological review.

[7]  Noam Chomsky,et al.  वाक्यविन्यास का सैद्धान्तिक पक्ष = Aspects of the theory of syntax , 1965 .

[8]  Thomas P. Moran,et al.  Learning and remembering command names , 1982, CHI '82.

[9]  G. Miller,et al.  Language and Perception , 1976 .

[10]  Phyllis Reisner,et al.  Use of Psychological Experimentation as an Aid to Development of a Query Language , 1977, IEEE Transactions on Software Engineering.

[11]  Donald A. Norman,et al.  Accretion, tuning and restructuring: Three modes of learning , 1976 .

[12]  J. Bruner,et al.  A study of thinking , 1956 .

[13]  Thomas P. Moran,et al.  The Command Language Grammar: A Representation for the User Interface of Interactive Computer Systems , 1981, Int. J. Man Mach. Stud..

[14]  Edward E. Smith,et al.  Categories and concepts , 1984 .

[15]  K. Hirsh-Pasek,et al.  An experimental evaluation of abbreviation schemes in limited lexicons , 1982 .

[16]  Dominique L. Scapin,et al.  Generation effect, structuring and computer commands , 1982 .

[17]  Douglas L. Medin,et al.  Context theory of classification learning. , 1978 .

[18]  S. J. Payne,et al.  The user's perception of the interaction language: A two-level model , 1983, CHI '83.

[19]  Nick Hammond,et al.  Consistency and Compatibility in Human-Computer Dialogue , 1981, Int. J. Man Mach. Stud..

[20]  A. Tversky.  Features of Similarity , 1977 .

[21]  Thomas P. Moran,et al.  Getting into a system: External-internal task mapping analysis , 1983, CHI '83.

[22]  Phyllis Reisner,et al.  Formal Grammar and Human Factors Design of an Interactive Graphics System , 1981, IEEE Transactions on Software Engineering.

[23]  H. Simon,et al.  Perception in chess , 1973 .

[24]  Sarah Ann Douglas.  Learning to text edit: semantics in procedural skill acquisition , 1983 .

[25]  Zenon W. Pylyshyn,et al.  Computation and Cognition: Toward a Foundation for Cognitive Science , 1984 .

[26]  Z. Pylyshyn.  Computation and cognition: issues in the foundations of cognitive science , 1980, Behavioral and Brain Sciences.

[27]  Scott P. Robertson,et al.  Planning units in text editing behavior , 1983, CHI '83.

[28]  John R. Anderson.  Acquisition of cognitive skill. , 1982 .

[29]  John R. Anderson.  The Architecture of Cognition , 1983 .