{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T14:26:20Z","timestamp":1774103180320,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/bf00123690","type":"journal-article","created":{"date-parts":[[2004,11,4]],"date-time":"2004-11-04T05:06:58Z","timestamp":1099544818000},"page":"365-381","source":"Crossref","is-referenced-by-count":29,"title":["Formalisms for grammatical knowledge representation"],"prefix":"10.1007","volume":"6","author":[{"given":"Bill","family":"Keller","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1145\/321479.321488","volume":"15","author":"A. V. Aho","year":"1968","unstructured":"Aho A. V. (1968) ?Indexed Grammars ? An Extension of Context-free Grammars?, Journal of the ACM 15, 647?671.","journal-title":"Journal of the ACM"},{"key":"CR2","volume-title":"Computational Complexity and Natural Languages","author":"G. E. Barton","year":"1987","unstructured":"Barton G. E., Berwick R. C. and Ristad E. S. (1987) Computational Complexity and Natural Languages, MIT Press: Cambridge, Mass."},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"Calder, J., Klein E. and Zeevat, H. (1988) ?Unification Categorial Grammar: A Concise, Extendable Grammar for Natural Language Processing?, in Proceedings of COLING 88, 83?86.","DOI":"10.3115\/991635.991653"},{"key":"CR4","volume-title":"Lectures on Government and Binding","author":"N. Chomsky","year":"1981","unstructured":"Chomsky N. (1981) Lectures on Government and Binding, Foris, Dordrecht."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF00630918","volume":"8","author":"C. Culy","year":"1985","unstructured":"Culy C. (1985) ?The Complexity of the Vocabulary of Bambara?, Linguistics and Philosophy 8, 345?351.","journal-title":"Linguistics and Philosophy"},{"key":"CR6","first-page":"453","volume":"14","author":"J. Earley","year":"1970","unstructured":"Earley J. (1970) ?An Efficient Context-free Parsing Algorithm?, Communications of the ACM 14, 453?460.","journal-title":"Communications of the ACM"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-94-009-1337-0_3","volume-title":"Natural Language Parsing and Linguistic Theories","author":"G. Gazdar","year":"1988","unstructured":"Gazdar G. (1988) ?Applicability of Indexed Grammars to Natural Languages?, in U.Reyle and C.Rohrer (eds.), Natural Language Parsing and Linguistic Theories, D. Reidel, Dordrecht, pp. 69?94."},{"key":"CR8","volume-title":"Generalized Phrase Structure Grammar","author":"G. Gazdar","year":"1985","unstructured":"Gazdar G., Klein E., Pullum G. K. and Sag I. A. (1985) Generalized Phrase Structure Grammar, Basil Blackwell, Oxford."},{"key":"CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-7766-3","volume-title":"Japanese Phrase Structure Grammar","author":"T. Gunji","year":"1987","unstructured":"Gunji T. (1987) Japanese Phrase Structure Grammar, Dordrecht, Reidel."},{"key":"CR10","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. Hopcroft","year":"1979","unstructured":"Hopcroft J. and Ullman J. (1979) Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, MA."},{"key":"CR11","first-page":"81","volume-title":"Van Periferie naar Kern","author":"R. Huybregts","year":"1985","unstructured":"Huybregts R. (1985) ?The Weak Inadequacy of Context-free Phrase Structure Grammar?, in G.deHaan, M.Trommelen and W.Zonnenveld (eds.), Van Periferie naar Kern, Foris, Dordrecht, pp. 81?99."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1017\/CBO9780511597855.007","volume-title":"Natural Language Processing ? Theoretical, Computational and Psychological Perspective","author":"A. K. Joshi","year":"1985","unstructured":"Joshi A. K. (1985) ?Tree Adjoining Grammars: How Much Context-sensitivity Is Required to Provide Reasonable Structural Descriptions??, in D.Dowty, L.Karttunen and A.Zwicky (eds.), Natural Language Processing ? Theoretical, Computational and Psychological Perspective, Cambridge University Press, New York, pp. 206?250."},{"issue":"1","key":"CR13","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/S0022-0000(75)80019-5","volume":"10","author":"A. K. Joshi","year":"1975","unstructured":"Joshi A. K., Levy L. and Takahashi M. (1975) ?Tree Adjunct Grammars?, Journal of the Computer and System Sciences 10(1), 136?163.","journal-title":"Journal of the Computer and System Sciences"},{"key":"CR14","first-page":"149","volume-title":"Linguistic Theory and Computer Applications","author":"R. M. Kaplan","year":"1987","unstructured":"Kaplan R. M. (1987) ?Three Seductions of Computational Psycholinguistics?, in P.Whitelock et al. (eds.), Linguistic Theory and Computer Applications, Academic Press, London, pp. 149?188."},{"key":"CR15","first-page":"305","volume":"5","author":"R. M. Kaplan","year":"1989","unstructured":"Kaplan R. M. (1989) ?The Formal Architecture of Lexical-Functional Grammar?, Information Science and Engineering 5, 305?322.","journal-title":"Information Science and Engineering"},{"key":"CR16","first-page":"173","volume-title":"The Mental Representation of Grammatical Relations","author":"R. M. Kaplan","year":"1982","unstructured":"Kaplan R. M. and Bresnan J. (1982) ?Lexical-Functional Grammar: A Formal System for Grammatical Representation?, in J.Bresnan (ed.), The Mental Representation of Grammatical Relations, MIT Press, Cambridge, Mass., pp. 173?281."},{"key":"CR17","volume-title":"Scientific Report AFCRL-65-758","author":"T. Kasami","year":"1965","unstructured":"Kasami T. (1965) ?An Efficient Recognition and Syntax Algorithm for Context-free Languages?, Scientific Report AFCRL-65?758, Air Force Cambridge Research Lab., Bedford: Mass."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Kay, M. (1979) ?Functional Grammar?, in Proceedings of the Fifth Annual Meeting of the Berkeley Linguistics Society, pp. 142?158.","DOI":"10.3765\/bls.v5i0.3262"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1017\/CBO9780511597855.008","volume-title":"Natural Language Parsing","author":"M. Kay","year":"1985","unstructured":"Kay M. (1985) ?Parsing in Functional Unification Grammar?, in D.Dowty, L.Karttunen and A.Zwicky (eds.), Natural Language Parsing, Cambridge University Press, Cambridge, pp. 251?278."},{"key":"CR20","first-page":"160","volume-title":"Modern Studies in English","author":"R. W. Langaker","year":"1969","unstructured":"Langaker R. W. (1969) ?On Pronominalization and the Chain of Command?, in D.Reidel and S.Schane (eds.), Modern Studies in English, Prentice Hall, Englewood Cliffs, New Jersey, pp. 160?186."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF00628305","volume":"14","author":"P. H. Miller","year":"1991","unstructured":"Miller P. H. (1991) ?Scandinavian Extraction Phenomena Revisited: Weak and Strong Generative Capacity?, Linguistics and Philosophy 14, 101?113.","journal-title":"Linguistics and Philosophy"},{"key":"CR22","volume-title":"Studies in Linguistics and Philosophy","author":"B. H. Partee","year":"1990","unstructured":"Partee B. H., terMeulen A. and Wall R. E. (1990) ?Mathematical Methods in Linguistics?, Studies in Linguistics and Philosophy 30, Kluwer Academic Publishers, Dordrecht."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0004-3702(80)90003-X","volume":"13","author":"F. C. N. Pereira","year":"1980","unstructured":"Pereira F. C. N. and Warren D. (1980) ?Definite Clause Grammars for Language Analysis ? A Survey of the Formalism and a Comparison with Augmented Transition Networks?, Artificial Intelligence 13, 231?278. Reprinted in B. J. Grosz, K. Sparck Jones and B. L. Webber (eds.), (1986) Readings in Natural Language Processing, Morgan Kaufman, Los Altos, pp. 101?124.","journal-title":"Artificial Intelligence"},{"key":"CR24","unstructured":"Pollard, C. (1984) ?Generalized Phrase Structure Grammars, Head Grammars, and Natural Language?, Ph.D. Thesis, Stanford University."},{"key":"CR25","series-title":"CSLI Lecture Notes","volume-title":"Information-Based Syntax and Semantics: Volume 1 ? Fundamentals","author":"C. Pollard","year":"1987","unstructured":"Pollard C. and Sag I. A. (1987) Information-Based Syntax and Semantics: Volume 1 ? Fundamentals. CSLI Lecture Notes No. 13., Chicago University Press, Chicago."},{"key":"CR26","unstructured":"Pullum, G. K. (1982) ?Free Word Order and Phrase Structure Rules?, in J. Pustejovsky and P. Sells (eds.), Proceedings of the 12th Annual Meeting of the North Eastern Linguistic Society, Graduate Linguistics Student Association, University of Massachusetts, Amherst, pp. 209?220."},{"key":"CR27","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/BF00627292","volume":"13","author":"E. S. Ristad","year":"1990","unstructured":"Ristad E. S. (1990) ?Computational Structure of GPSG Models?, Linguistics and Philosophy 13, 521?587.","journal-title":"Linguistics and Philosophy"},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"Shieber, S. M. (1984) ?The Design of a Computer Language for Linguistic Information?, in Proceedings of COLING 84, 363?366.","DOI":"10.3115\/980431.980566"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF00630917","volume":"8","author":"S. M. Shieber","year":"1985","unstructured":"Shieber S. M. (1985) ?Evidence Against the Context-freeness of Natural Language?, Linguistics and Philosophy 8, 333?343.","journal-title":"Linguistics and Philosophy"},{"key":"CR30","series-title":"CSLI Lecture Notes","volume-title":"An Introduction to Unification-Based Approaches to Grammar","author":"S. M. Shieber","year":"1986","unstructured":"Shieber S. M. (1986) An Introduction to Unification-Based Approaches to Grammar, CSLI Lecture Notes No. 4., Chicago University Press, Chicago."},{"key":"CR31","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/978-94-009-1337-0_2","volume-title":"Natural Language Parsing and Linguistic Theories","author":"S. M. Shieber","year":"1988","unstructured":"Shieber S. M. (1988) ?Separating Linguistic Analyses from Linguistic Theories?, in U.Reyle and C.Rohrer (eds.), Natural Language Parsing and Linguistic Theories, D. Reidel, Dordrecht, pp. 33?68."},{"key":"CR32","volume-title":"Research on Interactive Acquisition and Use of Knowledge","author":"S. M. Shieber","year":"1983","unstructured":"Shieber S. M., Uszkoreit H., Robinson J. and Tyson M. (1983) ?The Formalism and Implementation of PATR II?, in B.Grosz and M.Stickel (eds.), Research on Interactive Acquisition and Use of Knowledge, SRI International, Menlo Park, CA."},{"key":"CR33","doi-asserted-by":"crossref","first-page":"523","DOI":"10.2307\/414385","volume":"61","author":"M. J. Steedman","year":"1985","unstructured":"Steedman M. J. (1985) ?Dependency and Coordination in the Grammar of Dutch and English?, Language 61, 523?568.","journal-title":"Language"},{"key":"CR34","doi-asserted-by":"crossref","unstructured":"Steedman, M. J. (1987) ?Combinatory Grammars and Parasitic Gaps?, in N. J. Haddock, E. Klein, and G. Morrill (eds.), Categorial Grammar, Unification Grammar and Parsing, Edinburgh Working Papers in Cognitive Science, University of Edinburgh, Vol. 1., pp. 30?70.","DOI":"10.1007\/BF00134555"},{"key":"CR35","first-page":"23","volume-title":"Automatic Natural Language Parsing","author":"H. S. Thompson","year":"1981","unstructured":"Thompson H. S. (1981) ?Natural Language Processing: A Critical Analysis of the Structure of the Field, with some Implications for Parsing?, in K.Sparck-Jones and Y. A.Wilks (eds.), Automatic Natural Language Parsing, Ellis Horwood, Wiley, Chichester, New York, pp. 23?31."},{"key":"CR36","doi-asserted-by":"crossref","unstructured":"Uszkoreit, H. (1986) ?Categorial Unification Grammar?, in Proceedings of COLING 86, 187?194.","DOI":"10.3115\/991365.991422"},{"key":"CR37","doi-asserted-by":"crossref","unstructured":"Vijay-Shanker, K. and Weir, D. J. (1989) ?The Recognition of Combinatory Categorial Grammars, Linear Indexed Grammars and Tree Adjoining Grammars?, in International Workshop on Parsing Technologies, Pittsburgh, PA.","DOI":"10.3115\/981823.981824"},{"key":"CR38","doi-asserted-by":"crossref","unstructured":"Vijay-Shanker, K. and Weir, D. J. (1990) ?Polynomial Parsing of Combinatory Categorial Grammars?, in 28th meeting Assoc. Comput. Ling., Pittsburgh, PA.","DOI":"10.3115\/981823.981824"},{"key":"CR39","unstructured":"Weir, D. J. (1988) ?Characterizing Mildly Context-Sensitive Grammar Formalisms?, Ph.D. Thesis, University of Pennsylvania: Philadephia PA."},{"key":"CR40","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1145\/355598.362773","volume":"13","author":"W. A. Woods","year":"1970","unstructured":"Woods W. A. (1970) ?Transition Network Grammars for Natural Language Analysis?, Communications of the ACM 13, 591?606. Reprinted in B. J. Grosz, K. Sparck-Jones and B. L. Webber (eds.), Readings in Natural Language Processing, Morgan Kaufmann, Los Altos., pp. 71?88.","journal-title":"Communications of the ACM"},{"key":"CR41","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"D. H. Younger","year":"1967","unstructured":"Younger D. H. (1967) ?Recognition and Parsing of Context-free Languages in Time n 3?, Information and Control 10, 189?208.","journal-title":"Information and Control"},{"key":"CR42","unstructured":"Zeevat, H., Klein, E., and Calder, J. (1987) ?Unification Categorial Grammar?, in N. Haddock, E. Klein and G. Morrill (eds.), Categorial Grammar, Unification Grammar and Parsing, Edinburgh Working Papers in Cognitive Science, University of Edinburgh, Vol. 1., pp. 195?233."}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00123690.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00123690\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00123690","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T19:44:32Z","timestamp":1585943072000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00123690"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992]]}},"alternative-id":["BF00123690"],"URL":"https:\/\/doi.org\/10.1007\/bf00123690","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"value":"0269-2821","type":"print"},{"value":"1573-7462","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992]]}}}