{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T15:15:47Z","timestamp":1759936547306},"reference-count":32,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2010,2,11]],"date-time":"2010-02-11T00:00:00Z","timestamp":1265846400000},"content-version":"vor","delay-in-days":12004,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Cognitive Science"],"published-print":{"date-parts":[[1977,4]]},"abstract":"<jats:p>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\u2010free language.<\/jats:p>","DOI":"10.1207\/s15516709cog0102_1","type":"journal-article","created":{"date-parts":[[2005,10,20]],"date-time":"2005-10-20T15:29:40Z","timestamp":1129822180000},"page":"125-157","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Induction of Augmented Transition Networks*"],"prefix":"10.1111","volume":"1","author":[{"given":"John R.","family":"Anderson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2010,2,11]]},"reference":[{"key":"e_1_2_1_2_1","volume-title":"Language acquisition by computer and child","author":"Anderson J. R.","year":"1974"},{"key":"e_1_2_1_3_1","volume-title":"Information processing and cognition: The Loyola symposium","author":"Anderson J. R.","year":"1975"},{"key":"e_1_2_1_4_1","volume-title":"Language, memory, and thought","author":"Anderson J. R.","year":"1976"},{"key":"e_1_2_1_5_1","volume-title":"Perception and comprehension","author":"Anderson J. R.","year":"1977"},{"key":"e_1_2_1_6_1","volume-title":"Human associative memory","author":"Anderson J. R.","year":"1973"},{"key":"e_1_2_1_7_1","volume-title":"The ontogenesis of grammar","author":"Braine M. D. S.","year":"1971"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4159\/harvard.9780674732469"},{"key":"e_1_2_1_9_1","unstructured":"Carbonell J. R. &Collins A. M.Natural semantics in artificial intelligence.Proceedings of the third international joint conference on artificial intelligence 1973."},{"key":"e_1_2_1_10_1","volume-title":"Aspects of the theory of syntax","author":"Chomsky N.","year":"1965"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-505850-6.50009-8"},{"key":"e_1_2_1_12_1","volume-title":"Psycholinguistics series","author":"Clark E. V.","year":"1975"},{"key":"e_1_2_1_13_1","unstructured":"Feldman J.Some decidability results on grammatical inference and complexity. Stanford Artificial Intelligence Project Memo AIM\u201093.1 1970."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"e_1_2_1_15_1","volume-title":"LISP MTS programmer's manual. Mental Health Research Communication 302 and Information Processing Paper 21","author":"Hafner C.","year":"1974"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2496(75)90055-3"},{"key":"e_1_2_1_17_1","unstructured":"Horning J. J.A study of grammatical inference. Tech. Rept. No. CS 139 Computer Science Department Stanford University August 1969."},{"key":"e_1_2_1_18_1","volume-title":"Automatic inference of semantic deep structure rules in generative semantic grammars","author":"Klein S.","year":"1973"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5371(72)80010-0"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5371(73)80064-7"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0036592"},{"key":"e_1_2_1_22_1","volume-title":"Explorations in cognition","author":"Norman D. A.","year":"1975"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/363196.363214"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0285(72)90022-9"},{"key":"e_1_2_1_25_1","volume-title":"Conceptual information processing","author":"Schank R. C.","year":"1975"},{"key":"e_1_2_1_26_1","volume-title":"Representation and meaning: Experiments with information processing systems","author":"Sikl\u00f3ssy L.","year":"1972"},{"key":"e_1_2_1_27_1","volume-title":"Computer models of thought and language","author":"Simmons R. F.","year":"1973"},{"key":"e_1_2_1_28_1","volume-title":"The ontogenesis of grammar","author":"Slobin D. I.","year":"1971"},{"key":"e_1_2_1_29_1","first-page":"175","volume-title":"Studies of child language development","author":"Slobin D. I.","year":"1973"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0285(72)90002-3"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/355598.362773"},{"key":"e_1_2_1_32_1","volume-title":"Natural language processing","author":"Woods W. A.","year":"1973"},{"key":"e_1_2_1_33_1","volume-title":"The lunar sciences natural language information system: final report","author":"Woods W. A.","year":"1972"}],"container-title":["Cognitive Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1207%2Fs15516709cog0102_1","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1207\/s15516709cog0102_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T18:18:57Z","timestamp":1698862737000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1207\/s15516709cog0102_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,4]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1977,4]]}},"alternative-id":["10.1207\/s15516709cog0102_1"],"URL":"https:\/\/doi.org\/10.1207\/s15516709cog0102_1","archive":["Portico"],"relation":{},"ISSN":["0364-0213","1551-6709"],"issn-type":[{"value":"0364-0213","type":"print"},{"value":"1551-6709","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977,4]]},"assertion":[{"value":"2010-02-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}