Natural Language Comprehension in Soar Spring 1991

Multiple types of knowledge (syntax, semantics, pragmatics, etc.) contribute to establishing the meaning of an utterance. Delaying the use of a knowledge source during language processing introduces computational inefficiencies in the form of overgeneratio n, making it difficult, to satisfy the real-time constraint of 200 to 300 words per minute for adult comprehension. On the other hand, ensuring that all relevant knowledge is brought to bear as each word in the sentence is understood is a difficult design problem. As a solution to this problem, we describe in detail the current version of NL-Soar, a language comprehension system that integrates disparate knowledge sources automatically. Through experience, the nature of the understanding process changes from deliberate, sequential problem solving to recognitional comprehension that applies all the relevant knowledge sources simultaneously to each word. The dynamic character of the system results directly from its implementation within the Soar architecture.

[1]  Richard L. Lewis,et al.  Toward a unified theory of immediate reasoning in Soar , 1993 .

[2]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[3]  P. Johnson-Laird Mental models , 1989 .

[4]  Terry Winograd,et al.  Language as a Cognitive Process , 1983, CL.

[5]  Janet L. Kolodner,et al.  Maintaining Organization in a Dynamic Long-Term Memory , 1983, Cogn. Sci..

[6]  Lawrence Birnbaum,et al.  Conceptual analysis of natural language , 1981 .

[7]  K. Rayner,et al.  Making and correcting errors during sentence comprehension: Eye movements in the analysis of structurally ambiguous sentences , 1982, Cognitive Psychology.

[8]  A. Newell Unified Theories of Cognition , 1990 .

[9]  Masaru Tomita,et al.  Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems , 1985 .

[10]  Janet L. Kolodner,et al.  Reconstructive Memory: A Computer Model , 1983, Cogn. Sci..

[11]  Mark Steedman,et al.  On not being led up the garden path : The use of context by the psychological syntax processor , 1985 .

[12]  Kurt VanLehn,et al.  Toward a theory of impasse-driven learning , 1988 .

[13]  Bradley L. Pritchett Garden Path Phenomena and the Grammatical Basis of Language Processing , 1988 .

[14]  Peter Sells,et al.  Lectures on contemporary syntactic theories : an introduction to government-binding theory, generalized phrase structure grammar, and lexical-functional grammar , 1988 .

[15]  Christopher K. Riesbeck,et al.  AN EXPECTATION-DRIVEN PRODUCTION SYSTEM FOR NATURAL LANGUAGE UNDERSTANDING1 , 1978 .

[16]  William A. Woods,et al.  Progress in natural language understanding: an application to lunar geology , 1973, AFIPS National Computer Conference.

[17]  Gary G. Hendrix Lifer: a natural language interface facility , 1977, SGAR.

[18]  Naomi Sager,et al.  Natural language information processing , 1980 .

[19]  Allen Newell,et al.  Modeling human syllogistic reasoning in Soar , 1993 .

[20]  Marcel Adam Just,et al.  A Model of the Time Course and Content of Reading , 1982, Cogn. Sci..

[21]  John R. Anderson,et al.  The Transfer of Cognitive Skill , 1989 .

[22]  Allen Newell,et al.  Toward a Soar theory of taking instructions for immediate reasoning tasks , 1993 .

[23]  D. G. Hays Dependency Theory: A Formalism and Some Observations , 1964 .

[24]  Michael Hucka,et al.  Learning in Tele-autonomous Systems using Soar , 1989 .

[25]  CurteanuNeculai Review of "Lecture on contemporary syntactic theories , 1987 .

[26]  Richard L. Lewis,et al.  Soar as a unified theory of cognition: spring 1990 , 1993 .

[27]  M. Just,et al.  The psychology of reading and language comprehension , 1986 .

[28]  K. VanLehn Mind Bugs: The Origins of Procedural Misconceptions , 1990 .

[29]  Arnold L. Glass,et al.  Context and distance-to-disambiguation effects in ambiguity resolution: Evidence from grammaticality judgments of garden path sentences , 1987 .

[30]  Sergei Nirenburg,et al.  Controlling a Language Generation Planner , 1989, IJCAI.

[31]  H. Simon,et al.  Models of Thought , 1979 .

[32]  R R Burton,et al.  Toward a natural-language capability for computer-assisted instruction , 1986 .

[33]  Wayne H. Ward,et al.  Using Dialog-Level Knowledge Sources to Improve Speech Recognition , 1988, AAAI.

[34]  David E. Kieras,et al.  A quantitative model of the learning and performance of text editing knowledge , 1985, CHI '85.

[35]  Christopher Riesbeck An expectation-driven production system for natural language understanding , 1977, SGAR.

[36]  James F. Allen Natural language understanding , 1987, Bejnamin/Cummings series in computer science.