{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T23:43:15Z","timestamp":1767138195212,"version":"build-2238731810"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540068419","type":"print"},{"value":"9783662215456","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1974]]},"DOI":"10.1007\/978-3-662-21545-6_16","type":"book-chapter","created":{"date-parts":[[2013,12,7]],"date-time":"2013-12-07T05:10:34Z","timestamp":1386393034000},"page":"232-241","source":"Crossref","is-referenced-by-count":6,"title":["Production Prefix Parsing"],"prefix":"10.1007","author":[{"given":"Matthew M.","family":"Geller","sequence":"first","affiliation":[]},{"given":"Susan L.","family":"Graham","sequence":"additional","affiliation":[]},{"given":"Michael A.","family":"Harrison","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/S0022-0000(72)80031-X","volume":"6","author":"AV Aho","year":"1972","unstructured":"Aho, A.V. and Ullman, J.D., \u201cOptimization of LR(k) Parsers,\u201d Journal of Computer and System Sciences, Vol. 6, pp. 573\u2013602, 1972.","journal-title":"Journal of Computer and System Sciences"},{"key":"16_CR2","unstructured":"Aho, A.V. and Ullman, J.D., The Theory of Parsing, Translating, and Compiling, Vols. I and II, Prentice Hall, Englewood Cliffs, New Jersey, 1972 and 1973."},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1145\/362619.362625","volume":"14","author":"FL Deremer","year":"1971","unstructured":"DeRemer, F.L., \u201cSimple LR(k) Grammars,\u201d Communications of the Association for Computing Machinery, Vol. 14, pp. 453\u2013460, 1971.","journal-title":"Communications of the Association for Computing Machinery"},{"key":"16_CR4","volume-title":"An Efficient Context-Free Parsing Algorithm, Ph.D. Thesis, Department of Computer Science","author":"J Earley","year":"1968","unstructured":"Earley, J., \u201cAn Efficient Context-Free Parsing Algorithm,\u201d Ph.D. Thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pa., 1968."},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Geller, M.M. and Harrison, M.A., \u201cCharacterizations of LR(0) Languages,\u201d Proceedings of Symposium on Switching and Automata Theory, pp. 103\u2013108, 1973.","DOI":"10.1109\/SWAT.1973.3"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Geller, M.M. and Harrison, M.A., \u201cStrict Deterministic Versus LR(0) Parsing,\u201d Conference Record of ACM Symposium on Principles of Programming Languages, pp. 22\u201332, 1973.","DOI":"10.1145\/512927.512929"},{"key":"16_CR7","volume-title":"Precedence Languages and Bounded Right Context Languages, Ph.D. Thesis and Technical Report CS-71-233","author":"SL Graham","year":"1970","unstructured":"Graham, S.L., \u201cPrecedence Languages and Bounded Right Context Languages,\u201d Ph.D. Thesis and Technical Report CS-71\u2013233, Department of Computer Science, Stanford University, 1970."},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Graham, S.L., \u201cExtended Precedence, Bounded Right Context Languages and Deterministic Languages,\u201d Proceedings of Symposium on Switching and Automata Theory, pp. 175\u2013180, 1970.","DOI":"10.1109\/SWAT.1970.9"},{"key":"16_CR9","volume-title":"SIAM Journal on Computing (to appear)","author":"SL Graham","year":"1974","unstructured":"Graham, S.L., \u201cOn Bounded Right Context Languages and Grammars,\u201d SIAM Journal on Computing (to appear), 1974."},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Graham, S.L. and Rhodes, S.P., \u201cPractical Syntactic Error Recovery in Compilers,\u201d Conference Record of ACM Symposium on Principles of Programming Languages, pp. 52\u201358, 1973.","DOI":"10.1145\/512927.512932"},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1145\/321724.321732","volume":"19","author":"JN Gray","year":"1972","unstructured":"Gray, J.N. and Harrison, M.A., \u201cOn the Covering and Reduction Problems for Context-Free Grammars,\u201d Journal of the Association for Computing Machinery, Vol. 19, pp. 675\u2013698, 1972.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"16_CR12","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1145\/321752.321755","volume":"20","author":"JN Gray","year":"1973","unstructured":"Gray, J.N. and Harrison, M.A., \u201cCanonical Precedence Schemes,\u201d Journal of the Association for Computing Machinery, Vol. 20, pp. 214\u2013234, 1973.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0022-0000(73)80008-X","volume":"7","author":"MA Harrison","year":"1973","unstructured":"Harrison, M.A. and Havel, I.M., \u201cStrict Deterministic Grammars,\u201d Journal of Computer and System Sciences, Vol. 7, pp. 237\u2013277, 1973.","journal-title":"Journal of Computer and System Sciences"},{"key":"16_CR14","volume-title":"to appear in Journal of the Association for Computing Machinery","author":"MA Harrison","year":"1974","unstructured":"Harrison, M.A. and Havel, I.M., \u201cOn the Parsing of Deterministic Languages,\u201d to appear in Journal of the Association for Computing Machinery, 1974."},{"key":"16_CR15","first-page":"563","volume-title":"Automata, Languages and Programming, (M. Nivat, ed.), North Holland Publishing Co., Amsterdam","author":"R Kemp","year":"1973","unstructured":"Kemp, R., \u201cAn Estimation of the Set of States of the Minimal LR(0)-acceptor,\u201d in Automata, Languages and Programming, (M. Nivat, ed.), North Holland Publishing Co., Amsterdam, pp. 563\u2013574, 1973."},{"key":"16_CR16","volume-title":"LR(k) Analysatoren, Technical Report A73\/02, Mathematisches Institut und Institut fUr Angewandte Mathematik, Universit\u00e4t des Saarlandes","author":"R Kemp","year":"1973","unstructured":"Kemp, R., \u201cLR(k) Analysatoren,\u201d Technical Report A73\/02, Mathematisches Institut und Institut fUr Angewandte Mathematik, Universit\u00e4t des Saarlandes, Saarbrucken, Germany, 1973."},{"key":"16_CR17","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., \u201cOn the Translation of Languages from Left to Right,\u201d Information and Control, Vol. 8, pp. 607\u2013639, 1965.","journal-title":"Information and Control"},{"key":"16_CR18","unstructured":"Korenjak, A.J., \u201cA Practical Method for Constructing LR(k) Processors,\u201d Communications of the Association for Computing Machinery, Vol. 12, pp. 613623, 1969."},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1016\/S0019-9958(70)90379-7","volume":"17","author":"D Pager","year":"1970","unstructured":"Pager, D., \u201cA Solution to an Open Problem by Knuth,\u201d Information and Control, Vol. 17, pp. 462\u2013473, 1970.","journal-title":"Information and Control"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Schkolnick, M., \u201cLabelled Precedence Parsing,\u201d Conference Record of ACM Sympo-sium on Principles of Programming Languages, pp. 33\u201340, 1973.","DOI":"10.1145\/512927.512930"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Wirth, N. and Weber, H., \u201cEuler, A Generalization of Algol and Its Formal Definition,\u201d Communications of the Association for Computing Machinery, Vol. 9, January and February 1966, pp. 13\u201323 and pp. 89\u201399, respectively.","DOI":"10.1145\/365170.365202"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-21545-6_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T08:56:42Z","timestamp":1561971402000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-21545-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974]]},"ISBN":["9783540068419","9783662215456"],"references-count":21,"aliases":["10.1007\/3-540-06841-4_63"],"URL":"https:\/\/doi.org\/10.1007\/978-3-662-21545-6_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1974]]}}}