{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:56Z","timestamp":1725662876774},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108436"},{"type":"electronic","value":"9783540387459"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10843-2_18","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:27:47Z","timestamp":1330172867000},"page":"218-228","source":"Crossref","is-referenced-by-count":1,"title":["On size bounds for deterministic parsers"],"prefix":"10.1007","author":[{"given":"Esko","family":"Ukkonen","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"18_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, New Jersey, 1972."},{"key":"18_CR2","volume-title":"An efficient context-free parsing algorithm","author":"J. Earley","year":"1968","unstructured":"Earley, J.: An efficient context-free parsing algorithm. Ph.D. Thesis, Carnegie-Mellon Univ., Pittsburgh, 1968."},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Geller,M.M., S.L.Graham and M.A.Harrison: Production prefix parsing (extended abstract). Automata, Languages, and Programming (J.Loeckx, ed.), Lecture Notes in Computer Science 14, pp. 232\u2013241, Springer-Verlag, 1974.","DOI":"10.1007\/978-3-662-21545-6_16"},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0304-3975(77)90033-0","volume":"4","author":"M. M. Geller","year":"1977","unstructured":"Geller, M.M., H.B. Hunt, III, T.G. Szymanski and J.D. Ullman: Economy of description by parsers, DPDA's and PDA's. Theoretical Computer Science 4 (1977), 143\u2013153.","journal-title":"Theoretical Computer Science"},{"key":"18_CR5","volume-title":"Introduction to Formal Language Theory","author":"M. A. Harrison","year":"1978","unstructured":"Harrison, M.A.: Introduction to Formal Language Theory. Addison-Wesley, Reading, Mass., 1978."},{"key":"18_CR6","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. Journal of the ACM 21 (1974), 525\u2013548.","journal-title":"Journal of the ACM"},{"key":"18_CR7","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 (1965), 607\u2013639.","journal-title":"Information and Control"},{"key":"18_CR8","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/S0019-9958(70)90446-8","volume":"17","author":"D. J. Rosenkrantz","year":"1970","unstructured":"Rosenkrantz, D.J. and R.E. Stearns: Properties of deterministic top-down grammars. Information and Control 17 (1970), 226\u2013256.","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10843-2_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:03:35Z","timestamp":1605625415000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10843-2_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108436","9783540387459"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-10843-2_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}