{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T20:10:46Z","timestamp":1768335046111,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":58,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642082306","type":"print"},{"value":"9783662076750","type":"electronic"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/978-3-662-07675-0_2","type":"book-chapter","created":{"date-parts":[[2013,3,26]],"date-time":"2013-03-26T18:44:33Z","timestamp":1364323473000},"page":"61-100","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Parsing of Context-Free Languages"],"prefix":"10.1007","author":[{"given":"Klaas","family":"Sikkel","sequence":"first","affiliation":[]},{"given":"Anton","family":"Nijholt","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,3,26]]},"reference":[{"key":"2_CR1","unstructured":"op den Akker R., ter Doest H., Moll M., Nijholt A. (1995): Parsing in Dialogue Systems Using Typed Feature Structures. 4th International Workshop on Parsing Technologies, Prague, Czech Republic, 10\u201311."},{"key":"2_CR2","volume-title":"Compilers: Principles, Techniques and Tools","author":"AV Aho","year":"1986","unstructured":"Aho A.V., Sethi R., Ullman J.D. (1986): Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading, Mass."},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Bouma G., van Noord G. (1993): Head-driven Parsing for Lexicalist Grammars: Experimental Results. 6th Meeting of the European Chapter of the Association of Computational Linguistics, Utrecht, 71\u201380.","DOI":"10.3115\/976744.976754"},{"key":"2_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511530098","volume-title":"The Logic of Typed Feature","author":"B Carpenter","year":"1992","unstructured":"Carpenter B. (1992): The Logic of Typed Feature Structures. Cambridge University Press, Cambridge, UK."},{"key":"2_CR5","volume-title":"Practical Translators for LR(k) Languages","author":"FL Deremer","year":"1969","unstructured":"DeRemer F.L. (1969): Practical Translators for LR(k) Languages. Ph.D. Thesis, MIT, Cambridge, Mass."},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362619.362625","volume":"14","author":"FL Deremer","year":"1971","unstructured":"DeRemer F.L. (1971): Simple LR(k) grammars. Communications of the ACM\n14, 94\u2013102.","journal-title":"Communications of the ACM"},{"key":"2_CR7","volume-title":"An Efficient Context-Free Parsing Algorithm","author":"J Earley","year":"1986","unstructured":"Earley J. (1986): An Efficient Context-Free Parsing Algorithm. Ph.D. Thesis, Carnegie-Mellon University, Pittsburgh, Pa."},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J Earley","year":"1970","unstructured":"Earley J. (1970): An Efficient Context-Free Parsing Algorithm. Communications of the ACM\n13, 94\u2013102.","journal-title":"Communications of the ACM"},{"key":"2_CR9","volume-title":"Generalized Phrase Structure Grammar","author":"G Gazdar","year":"1985","unstructured":"Gazdar G., Klein E., Pullum G.K., Sag I.A. (1985): Generalized Phrase Structure Grammar. Harvard University Press, Cambridge, Mass."},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1145\/357103.357112","volume":"2","author":"SL Graham","year":"1980","unstructured":"Graham S.L., Harrison M.A., Ruzzo W.L. (1980): An Improved Context-Free Recognizer. ACM Transactions on Programming Languages and Systems\n2, 415\u2013462.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"2_CR11","volume-title":"Efficient Parallel Algorithms","author":"A Gibbons","year":"1988","unstructured":"Gibbons A., Rytter W. (1988): Efficient Parallel Algorithms. Cambridge University Press, Cambridge, UK."},{"key":"2_CR12","first-page":"31","volume-title":"Foundational Issues in Natural Language Processing","author":"A Joshi","year":"1991","unstructured":"Joshi A., Vijay-Shanker K., Weir D., (1991): The Convergence of Mildly Context-Sensitive Grammar Formalisms In: Sells P., Shieber S.M., Wasow T. (Eds), Foundational Issues in Natural Language Processing, MIT Press, Cambridge, Mass., 31\u201381."},{"key":"2_CR13","volume-title":"An Efficient Recognition and Syntax Analysis Algorithm for Context-Free Languages","author":"T Kasami","year":"1965","unstructured":"Kasami T. (1965): An Efficient Recognition and Syntax Analysis Algorithm for Context-Free Languages. Scientific Report AFCLR-65\u2013758, Air Force Cambridge Research Laboratory, Bedford, Mass."},{"key":"2_CR14","unstructured":"Kay M. (1980): Algorithm Schemata and Data Structures in Syntactic Processing. Report CSL-80\u201312, Xerox PARC, Palo Alto, Ca."},{"key":"2_CR15","volume-title":"Readings in Natural Language Processing","author":"M Kay","year":"1982","unstructured":"Kay M. (1982): Algorithm Schemata and Data Structures in Syntactic Processing. In: Grosz B.J., Sparck Jones, K., Webber B.L. (Eds), Readings in Natural Language Processing, Morgan Kaufmann, Los Altos, Ca."},{"key":"2_CR16","doi-asserted-by":"publisher","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.R. Dowty, L. Karttunen, and A. Zwicky (Eds.), Natural Language Parsing, Cambridge University Press, Cambridge, UK, 251\u2013278."},{"key":"2_CR17","first-page":"52","volume-title":"Head Driven Parsing. 1st International Workshop on Parsing Technologies","author":"M Kay","year":"1989","unstructured":"Kay M. (1989): Head Driven Parsing. 1st International Workshop on Parsing Technologies, Pittsburgh, Pa., 52\u201362."},{"key":"2_CR18","first-page":"173","volume-title":"The Mental Representation of Grammatical Relations","author":"RM Kaplan","year":"1982","unstructured":"Kaplan R.M., 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., 173\u2013281."},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/S0019-9958(65)90426-2","volume":"8","author":"DE Knuth","year":"1965","unstructured":"Knuth D.E. (1965): On the Translation of Languages from Left to Right. Information and Control\n8, 607\u2013639.","journal-title":"Information and Control"},{"key":"2_CR20","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01692511","volume":"2","author":"DE Knuth","year":"1968","unstructured":"Knuth D.E. (1968): Semantics of Context-Free Languages. Mathematical Systems Theory\n2, 127\u2013145.","journal-title":"Mathematical Systems Theory"},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF01702865","volume":"5","author":"DE Knuth","year":"1971","unstructured":"Knuth D.E. (1971): Semantics of Context-Free Languages, Correction. Mathematical Systems Theory\n5, 95\u201396.","journal-title":"Mathematical Systems Theory"},{"key":"2_CR22","first-page":"126","volume-title":"Using Filters for the Disambiguation of Context-free Grammars. Proc. ASMICS Workshop on Parsing Theory, Milan, October 1994, Report","author":"P Klint","year":"1994","unstructured":"Klint P., Visser E. (1994): Using Filters for the Disambiguation of Context-free Grammars. Proc. ASMICS Workshop on Parsing Theory, Milan, October 1994, Report 126\u201394, Dept. of Computer Science, University of Milan, Italy."},{"key":"2_CR23","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/3-540-06841-4_65","volume-title":"Automata, Languages and Programming","author":"Bernard Lang","year":"1974","unstructured":"Lang B. (1974): Deterministic Techniques for Efficient Non-Deterministic Parsers. 2nd Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science 14, Springer-Verlag, Berlin, 255\u2013269."},{"key":"2_CR24","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BF03037421","volume":"1","author":"Y Matsumoto","year":"1983","unstructured":"Matsumoto Y., Tanaka H, Hirakawa H., Miyoshi H., Yasukawa H. (1983): BUP: a bottom-up parser embedded in Prolog. New Generation Computing\n1, 145\u2013158.","journal-title":"New Generation Computing"},{"key":"2_CR25","first-page":"571","volume":"19","author":"JT Maxwell","year":"1993","unstructured":"Maxwell J.T., Kaplan R.M. (1993): The Interface between Phrasal and Functional Constraints. Computational Linguistics\n19, 571\u2013590.","journal-title":"Computational Linguistics"},{"key":"2_CR26","volume-title":"Head-Corner Parsing using Typed Feature Structures","author":"M Moll","year":"1995","unstructured":"Moll M. (1995): Head-Corner Parsing using Typed Feature Structures. M.Sc. Thesis, University of Twente, Dept. of Computer Science, Enschede, the Netherlands."},{"key":"2_CR27","first-page":"162","volume-title":"A Unification-based ID\/LP Parsing Schema. 4th International Workshop on Parsing Technologies","author":"F Morawietz","year":"1995","unstructured":"Morawietz F. (1995): A Unification-based ID\/LP Parsing Schema. 4th International Workshop on Parsing Technologies, Prague, Czech Republic, 162\u2013173."},{"key":"2_CR28","first-page":"177","volume-title":"An Empirical Study on Rule Granularity and Unification Interleaving Toward an Efficient Unification-Based Parsing System. 14th International Conference on Computational Linguistics","author":"M Nagata","year":"1992","unstructured":"Nagata M. (1992): An Empirical Study on Rule Granularity and Unification Interleaving Toward an Efficient Unification-Based Parsing System. 14th International Conference on Computational Linguistics, Nantes, France, 177\u2013183."},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Nederhof M.J. (1993): Generalized Left-Corner Parsing. 6th Meeting of the European Association of Computational Linguistics, Utrecht, the Netherlands, 305\u2013314.","DOI":"10.3115\/976744.976780"},{"key":"2_CR30","unstructured":"Nederhof M.J. (1994): Linguistic Parsing and Program Transformations. Ph.D. Thesis, University of Nijmegen, the Netherlands."},{"key":"2_CR31","volume-title":"Deterministic Top-Down and Bottom-Up Parsing: Historical Notes and Bibliographies","author":"A Nijholt","year":"1983","unstructured":"Nijholt A. (1983): Deterministic Top-Down and Bottom-Up Parsing: Historical Notes and Bibliographies. Mathematisch Centrum, Amsterdam, the Netherlands."},{"key":"2_CR32","unstructured":"LR parsing: From Knuth to Tornita. In: Tomita\u2019s Algorithm: Extensions and Applications. Proceedings Twente Workshop on Language Technology 1 (TWLT1), University of Twente, Dept. of Computer Science, 1\u20138."},{"key":"2_CR33","volume-title":"Parallel Natural Language Processing","author":"A Nijholt","year":"1994","unstructured":"Nijholt A. (1994): Parallel approaches to context-free language parsing. In: Hahn U., Adriaens G. (Eds.), Parallel Natural Language Processing. Ablex Publishing Corporation, Norwood, New Jersey."},{"key":"2_CR34","unstructured":"Nederhof M.J., Sarbo J.J. (1993): Increasing the Applicability of LR Parsing. 3rd International Workshop on Parsing Technologies Tilburg and Durbuy, Netherlands\/Belgium, 187\u2013201."},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Numazaki H., Tananaka H. (1990): A New Parallel Algorithm for Generalized LR Parsing, 13th International Conference on Computational Linguistics, Helsinki, Vol. 2, 304\u2013310.","DOI":"10.3115\/997939.997992"},{"key":"2_CR36","first-page":"13","volume-title":"An Information-Based Syntax and Semantics, Vol. 1: Fundamentals. CSLI Lecture Notes","author":"C Pollard","year":"1987","unstructured":"Pollard C., Sag I.A. (1987): An Information-Based Syntax and Semantics, Vol. 1: Fundamentals. CSLI Lecture Notes 13, Center for the Study of Language and Information, Stanford University, Stanford, Ca."},{"key":"2_CR37","volume-title":"Head-Driven Phrase Structure Grammar","author":"C Pollard","year":"1994","unstructured":"Pollard C., Sag I.A. (1994): Head-Driven Phrase Structure Grammar, University of Chicago Press, Chicago, Ill."},{"key":"2_CR38","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0004-3702(80)90003-X","volume":"13","author":"FC Pereira","year":"1980","unstructured":"Pereira F.C.N., Warren D.H.D. (1980): Definite Clause Grammars for Language Analysis \u2014 A Survey of the Formalism and a Comparison with Augmented transition Networks. Artificial Intelligence\n13, 231\u2013278.","journal-title":"Artificial Intelligence"},{"key":"2_CR39","doi-asserted-by":"crossref","unstructured":"Pereira F.C.N., Warren, D.H.D. (1983): Parsing as Deduction. 21th Annual Conference of the Association of Computational Linguistics, Cambridge, Mass., 137\u2013144.","DOI":"10.3115\/981311.981338"},{"key":"2_CR40","volume-title":"Parser Generation for Interactive Environments","author":"J Rekers","year":"1992","unstructured":"Rekers J. (1992): Parser Generation for Interactive Environments. Ph.D. Thesis, University of Amsterdam."},{"key":"2_CR41","doi-asserted-by":"crossref","unstructured":"Rosenkrantz D.J., Lewis P.M. (1970): Deterministic Left Corner Parsing. 11th Annual Symposium on Switching and Automata Theory, 139\u2013152.","DOI":"10.1109\/SWAT.1970.5"},{"key":"2_CR42","doi-asserted-by":"crossref","unstructured":"Rytter W. (1985): On the recognition of context-free languages. 5th Symposium on Fundamentals of Computation Theory, Lecture Notes in Computer Science 208, Springer-Verlag, 315\u2013322.","DOI":"10.1007\/3-540-16066-3_26"},{"key":"2_CR43","first-page":"171","volume-title":"Recent Advances in Parsing Technology","author":"K Sikkel","year":"1996","unstructured":"Sikkel K., op den Akker R. (1996): Predictive Head-Corner Chart Parsing. In: Bunt H., Tornita M. (Eds), Recent Advances in Parsing Technology, Kluwer, Boston, Mass., 1996, 171\u2013184."},{"key":"2_CR44","first-page":"4","volume-title":"An Introduction to Unification-Based Approaches to Grammar. CSLI Lecture Notes","author":"SM Shieber","year":"1986","unstructured":"Shieber S.M. (1986): An Introduction to Unification-Based Approaches to Grammar. CSLI Lecture Notes 4, Center for the Study of Language and Information, Stanford University, Stanford, Ca."},{"key":"2_CR45","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2123.001.0001","volume-title":"Constraint-Based Grammar Formalisms: Parsing and Type Inference for Natural and Computer Languages","author":"SM Shieber","year":"1992","unstructured":"Shieber S.M. (1992): Constraint-Based Grammar Formalisms: Parsing and Type Inference for Natural and Computer Languages. The MIT Press, Cambridge, Mass."},{"key":"2_CR46","volume-title":"Parsing schemat","author":"K Sikkel","year":"1993","unstructured":"Sikkel K. (1993): Parsing schemata. Ph.D. Thesis, University of Twente, Enschede, the Netherlands."},{"key":"2_CR47","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/0304-3975(93)90294-4","volume":"120","author":"K Sikkel","year":"1993","unstructured":"Sikkel K. (1993): On-line Parsing in Constant Time per Word. Theoretical Computer Science\n120, 303\u2013310.","journal-title":"Theoretical Computer Science"},{"key":"2_CR48","unstructured":"Sik97] Sikkel K.: Parsing schemata - a framework for specification and analysis of parsing algorithms. Texts in Theoretical Computer Science - An EATCS Series. Springer-Verlag, Berlin (in preparation)."},{"key":"2_CR49","doi-asserted-by":"crossref","unstructured":"Sikkel K., Lankhorst M. (1992): A Parallel Bottom-Up Tornita Parser. I. Konferenz Verarbeitung nat\u00fcrlicher Sprache, N\u00fcrnberg, Germany, 238\u2013247.","DOI":"10.1007\/978-3-642-77809-4_25"},{"key":"2_CR50","unstructured":"Satta G., Stock O. (1989): Head-Driven Bidirectional Parsing: A Tabular Method. 1st International Workshop on Parsing Technologies, Pittsburgh, Pa., 43\u201351."},{"key":"2_CR51","doi-asserted-by":"crossref","unstructured":"Thompson H.S., Dixon M., Lamping J. (1991): Compose-Reduce Parsing. 29th Annual Meeting of the Association of Computational Linguistics, Berkeley, Ca., 87\u201397","DOI":"10.3115\/981344.981356"},{"key":"2_CR52","unstructured":"Tanaka H., Numazaki H. (1989): Parallel Generalized LR Parsing based on Logic Programming. 1st International Workshop on Parsing Technologies, Pittsburgh, Pa., 329\u2013338."},{"key":"2_CR53","first-page":"1985","volume-title":"Efficient Parsing for Natural Language","author":"M Tornita","year":"1985","unstructured":"Tornita M. (1985): Efficient Parsing for Natural Language. Kluwer Academic Publishers, Boston, Mass., 1985."},{"key":"2_CR54","first-page":"90","volume-title":"A Tabular Bottom-Up Recognizer. Report","author":"JP de Vreught","year":"1989","unstructured":"de Vreught J.P.M., Honig H.J. (1989): A Tabular Bottom-Up Recognizer. Report 90\u201331, Dept. of Applied Mathematics and Informatics, Delft University of Technology, Delft, the Netherlands."},{"key":"2_CR55","unstructured":"de Vreught J.P.M., Honig H.J. (1991): Slow and fast parallel recognition. 2nd International Workshop on Parsing Technologies, Cancun, Mexico, 127\u2013135."},{"key":"2_CR56","first-page":"P9507","volume-title":"A Case Study in Optimizing Parsing Schemata by Disambiguation Filters. Report","author":"E Visser","year":"1995","unstructured":"Visser E. (1995): A Case Study in Optimizing Parsing Schemata by Disambiguation Filters. Report P9507, Dept. of Computer Science, University of Amsterdam, the Netherlands."},{"key":"2_CR57","volume-title":"Language as a Cognitive Process. Vol. I: Syntax","author":"T Winograd","year":"1983","unstructured":"Winograd T. (1983): Language as a Cognitive Process. Vol. I: Syntax. Addison-Wesley, Reading, Mass."},{"key":"2_CR58","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"DH Younger","year":"1967","unstructured":"Younger D.H. (1967): Recognition of context-free languages in time n3, Information and Control 10, 189\u2013208.","journal-title":"Information and Control"}],"container-title":["Handbook of Formal Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-07675-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T12:22:15Z","timestamp":1768220535000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-07675-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783642082306","9783662076750"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-07675-0_2","relation":{},"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"26 March 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}