{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:36Z","timestamp":1725662916373},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108566"},{"type":"electronic","value":"9783540387695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10856-4_112","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:33:43Z","timestamp":1330173223000},"page":"442-451","source":"Crossref","is-referenced-by-count":0,"title":["Negative results on the size of deterministic right parsers"],"prefix":"10.1007","author":[{"given":"Jan","family":"Pittl","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"43_CR1","volume-title":"The Theory of Parsing, Translation, and Compiling, Vols. I,II","author":"A.V. Aho","year":"1972","unstructured":"Aho, A.V., and Ullman, J.D., The Theory of Parsing, Translation, and Compiling, Vols. I,II, Prentice-Hall, Englewood Cliffs, N.J., 1972\/3."},{"key":"43_CR2","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0022-0000(77)80017-2","volume":"14","author":"M.M. Geller","year":"1977","unstructured":"Geller, M.M., and Harrison, M.A., Characteristic parsing: A framework for producing compact deterministic parsers, Parts I,II, Journal of Computer and System Sciences 14 (1977) 265\u2013342.","journal-title":"Journal of Computer and System Sciences"},{"key":"43_CR3","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., Hunt III, H.B., Szymanski, T.G., and Ullman, J.D., Economy of description by parsers, DPDA's, and PDA's, Theoretical Computer Science 4 (1977) 143\u2013153.","journal-title":"Theoretical Computer Science"},{"key":"43_CR4","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1016\/S0019-9958(66)80018-9","volume":"9","author":"S. Ginsburg","year":"1966","unstructured":"Ginsburg, S., and Greibach, S.A., Deterministic context-free languages, Information and Control 9 (1966) 602\u2013648.","journal-title":"Information and Control"},{"key":"43_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":"43_CR6","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0022-0000(73)80008-X","volume":"7","author":"M.A. Harrison","year":"1973","unstructured":"Harrison, M.A., and Havel, I.M., Strict deterministic grammars, Journal of Computer and System Sciences 7 (1973) 237\u2013277.","journal-title":"Journal of Computer and System Sciences"},{"key":"43_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-10245-0","volume-title":"context-free Grammars: Covers, Normal Forms, and Parsing","author":"A. Nijholt","year":"1980","unstructured":"Nijholt, A., context-free Grammars: Covers, Normal Forms, and Parsing, Lecture Notes in Computer Science 93, Springer, Berlin, 1980."},{"key":"43_CR8","unstructured":"Pittl, J., On LLP(k) parsers, to appear in Journal of Computer and System Sciences."},{"key":"43_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1007\/3-540-09510-1_51","volume-title":"Automata, Languages, and Programming","author":"E. Ukkonen","year":"1979","unstructured":"Ukkonen, E., A modification of the LR(k) method for constructing compact bottom-up parsers (extended abstract), in: Automata, Languages, and Programming, H.A. Maurer, ed., Lecture Notes in Computer Science 71, Springer, Berlin (1979) 646\u2013658."},{"key":"43_CR10","doi-asserted-by":"crossref","unstructured":"Ukkonen, E., On size bounds for deterministic parsers, to appear in Automata, Languages, and Programming 1981.","DOI":"10.1007\/3-540-10843-2_18"},{"key":"43_CR11","unstructured":"Valiant, L.G., Decision problems for families of deterministic pushdown automata, University of Warwick, Computer Centre, Report No. 7, 1973."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1981"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10856-4_112.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:03:58Z","timestamp":1605625438000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10856-4_112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108566","9783540387695"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-10856-4_112","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}