{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:45Z","timestamp":1725662925806},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540095101"},{"type":"electronic","value":"9783540351689"}],"license":[{"start":{"date-parts":[[1979,1,1]],"date-time":"1979-01-01T00:00:00Z","timestamp":283996800000},"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":[[1979]]},"DOI":"10.1007\/3-540-09510-1_51","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:44:00Z","timestamp":1330170240000},"page":"646-658","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A modification of the LR(k) method for constructing compact bottom-up parsers"],"prefix":"10.1007","author":[{"given":"Esko","family":"Ukkonen","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"51_CR1","volume-title":"The Theory of Parsing, Translation and Compiling, Vol. I: Parsing","author":"A. V. Aho","year":"1972","unstructured":"Aho, A.V. and J.D. Ullman: The Theory of Parsing, Translation and Compiling, Vol. I: Parsing. Prentice-Hall, Englewood Cliffs, N.J., 1972."},{"key":"51_CR2","volume-title":"The Theory of Parsing, Translation and Compiling, Vol. II: Compiling","author":"A. V. Aho","year":"1973","unstructured":"Aho, A.V. and J.D. Ullman: The Theory of Parsing, Translation and Compiling, Vol. II: Compiling. Prentice-Hall, Englewood Cliffs, N.J., 1973."},{"key":"51_CR3","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1137\/0202010","volume":"2","author":"A. V. Aho","year":"1973","unstructured":"Aho, A.V. and J.D. Ullman: A technique for speeding up LR(k) parsers. SIAM J. Computing 2 (1973), 106\u2013127.","journal-title":"SIAM J. Computing"},{"key":"51_CR4","volume-title":"Principles of Compiler Design","author":"A. V. Aho","year":"1977","unstructured":"Aho, A.V. and J.D. Ullman: Principles of Compiler Design. Addison-Wesley, Reading, Mass., 1977."},{"issue":"7","key":"51_CR5","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1145\/362619.362625","volume":"14","author":"F. L. DeRemer","year":"1971","unstructured":"DeRemer, F.L.: Simple LR(1) grammars. Comm. ACM 14:7 (1971), 435\u2013460.","journal-title":"Comm. ACM"},{"key":"51_CR6","unstructured":"Geller,M.M. and S.L.Graham and M.A.Harrison: Production prefix parsing (extended abstract). In: Automata, Languages and Programming, Second Colloquium (ed. J. Loeckx), Lecture Notes in Computer Science 14, pp. 232\u2013241, Springer-Verlag, 1974."},{"key":"51_CR7","series-title":"Project MAC Technical Report TR-119","volume-title":"A new grammatical transformation into deterministic top-down form","author":"M. Hammer","year":"1974","unstructured":"Hammer, M.: A new grammatical transformation into deterministic top-down form. Project MAC Technical Report TR-119, MIT, Mass., 1974."},{"key":"51_CR8","doi-asserted-by":"crossref","unstructured":"Hammer,M.: A new grammatical transformation into LL(k) form. In: Proc. of Sixth Annual ACM Symposium on Theory of Computing (1974), 266\u2013275.","DOI":"10.1145\/800119.803904"},{"key":"51_CR9","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1145\/321850.321851","volume":"21","author":"M. A. Harrison","year":"1974","unstructured":"Harrison, M.A. and I.M. Havel: On the parsing of deterministic languages. J. Assoc. Comput. Mach. 21 (1974), 525\u2013548.","journal-title":"J. Assoc. Comput. Mach."},{"issue":"6","key":"51_CR10","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/S0019-9958(65)90426-2","volume":"8","author":"D. E. Knuth","year":"1965","unstructured":"Knuth, D.E.: On the translation of languages from left to right. Information and Control 8:6 (1965), 607\u2013639.","journal-title":"Information and Control"},{"key":"51_CR11","doi-asserted-by":"crossref","unstructured":"Rosenkrantz,D.J. and P.M.Lewis: Deterministic left corner parsing. In: IEEE Conf. Record of 11th Annual Symp. on Switching and Automata Theory (1970), 139\u2013152.","DOI":"10.1109\/SWAT.1970.5"},{"key":"51_CR12","first-page":"20","volume-title":"Automata, Languages and Programming, Third Colloquium","author":"E. Soisalon-Soininen","year":"1976","unstructured":"Soisalon-Soininen, E. and E. Ukkonen: A characterization of LL(k) languages. In: Automata, Languages and Programming, Third Colloquium (eds. S. Michaelson, R. Milner), pp. 20\u201330, Edinburgh University Press, Edinburgh, 1976."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-09510-1_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:54:01Z","timestamp":1578509641000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-09510-1_51"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1979]]},"ISBN":["9783540095101","9783540351689"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-09510-1_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1979]]},"assertion":[{"value":"25 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}