Induction of Augmented Transition Networks

LAS is a program that acquires augmented transition network (ATN) grammars. It requires as data sentences of the language and semantic network representatives of their meaning. In acquiring the ATN grammars, it induces the word classes of the language, the rules of formation for sentences, and the rules mapping sentences onto meaning. The induced ATN grammar can be used both for sentence generation and sentence comprehension. Critical to the performance of the program are assumptions that it makes about the relation between sentence structure and surface structure (the graph deformation condition), about when word classes may be formed and when ATN networks may be merged, and about the structure of noun phrases. These assumptions seem to be good heuristics which are largely true for natural languages although they would not be true for many nonnatural languages. Provided these assumptions are satisfied LAS seems capable of learning any context-free language.

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

[2]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[3]  Laurent Siklossy,et al.  Natural language learning by computer , 1968 .

[4]  M. Ross Quillian,et al.  The teachable language comprehender: a simulation program and theory of language , 1969, CACM.

[5]  James Jay Horning,et al.  A study of grammatical inference , 1969 .

[6]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[7]  Roger C. Schank,et al.  Conceptual dependency: A theory of natural language understanding , 1972 .

[8]  Albert S. Bregman,et al.  The role of reference in the acquisition of a miniature artificial language , 1972 .

[9]  Terry Winograd,et al.  Understanding natural language , 1974 .

[10]  Jerome A. Feldman,et al.  Some Decidability Results on Grammatical Inference and Complexity , 1972, Inf. Control..

[11]  D. Slobin.  Cognitive prerequisites for the development of grammar , 1973 .

[12]  Eve V. Clark,et al.  WHAT'S IN A WORD? ON THE CHILD'S ACQUISITION OF SEMANTICS IN HIS FIRST LANGUAGE , 1973 .

[13]  Sheldon Klein.  Automatic Inference of Semantic Deep Structure Rules in Generative Semantic Grammars , 1973, COLING.

[14]  R. Brown.  A First Language , 1973 .

[15]  Albert S. Bregman,et al.  Imagery and language acquisition , 1973 .

[16]  An Experimental Parsing System for Transition Network Grammars , 1973 .

[17]  G. Bower,et al.  Human Associative Memory , 1973 .

[18]  Allan M. Collins,et al.  Natural Semantics in Artificial Intelligence , 1973, IJCAI.

[19]  K. Nelson.  Concept, word, and sentence: Interrelations in acquisition and development. , 1974 .

[20]  Henry Hamburger,et al.  A mathematical theory of learning transformational grammar , 1975 .

[21]  John R. Anderson,et al.  Computer Simulation of a Language Acquisition System: A First Report , 1975 .

[22]  Donald A. Norman,et al.  Explorations in Cognition , 1975 .

[23]  John R. Anderson.  Language, Memory, and Thought , 1976 .

[24]  G. Kempen.  [Review of the book Explorations in cognition by D. Norman, D. Rumelhart and the LNR Research Group] , 1977 .