{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:55:02Z","timestamp":1725558902065},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642141614"},{"type":"electronic","value":"9783642141621"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14162-1_14","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T05:26:21Z","timestamp":1278307581000},"page":"163-174","source":"Crossref","is-referenced-by-count":1,"title":["On LR(k)-Parsers of Polynomial Size"],"prefix":"10.1007","author":[{"given":"Norbert","family":"Blum","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","series-title":"Parsing","volume-title":"The Theory of Parsing, Translation, and Compiling","author":"A.V. Aho","year":"1972","unstructured":"Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation, and Compiling. Parsing, vol.\u00a0I. Prentice-Hall, Englewood Cliffs (1972)"},{"key":"14_CR2","unstructured":"Blum, N.: Theoretische Informatik: Eine anwendungsorientierte Einf\u00fchrung. Oldenbourg Verlag (1998)"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0304-3975(00)00295-4","volume":"267","author":"N. Blum","year":"2001","unstructured":"Blum, N.: On parsing LL-languages. TCS\u00a0267, 49\u201359 (2001)","journal-title":"TCS"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Blum, N.: On LR(k)-parsers of polynomial size, Research report No. 85308, Dept. of Computer Science, University of Bonn (2010), \n                    \n                      http:\/\/theory.cs.uni-bonn.de\/blum\/papers\/lr4.pdf","DOI":"10.1007\/978-3-642-14162-1_14"},{"key":"14_CR5","volume-title":"LR Parsing: Theory and Practice","author":"N.P. Chapman","year":"1987","unstructured":"Chapman, N.P.: LR Parsing: Theory and Practice. Cambridge University Press, Cambridge (1987)"},{"key":"14_CR6","unstructured":"DeRemer, F.L.: Practical Translators for LR(k) Languages. Ph.D. Thesis, MIT, Harvard, Mass (1969)"},{"key":"14_CR7","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J. Earley","year":"1970","unstructured":"Earley, J.: An efficient context-free parsing algorithm. CACM\u00a013, 94\u2013102 (1970)","journal-title":"CACM"},{"key":"14_CR8","series-title":"Monographs in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-68954-8","volume-title":"Parsing Techniques: A Practical Guide","author":"D. Grune","year":"2008","unstructured":"Grune, D., Jacobs, C.J.H.: Parsing Techniques: A Practical Guide, 2nd edn. Monographs in Computer Science. Springer, Heidelberg (2008)","edition":"2"},{"key":"14_CR9","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61345-6","volume-title":"Parsing Theory, vol. I: Languages and Parsing","author":"S. Sippu","year":"1988","unstructured":"Sippu, S., Soisalon-Soininen, E.: Parsing Theory, vol. I: Languages and Parsing. EATCS Monographs on Theoretical Computer Science, vol.\u00a015. Springer, Heidelberg (1988)"},{"key":"14_CR10","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-08424-3","volume-title":"Parsing Theory, vol. II: LR(k) and LL(k) Parsing","author":"S. Sippu","year":"1990","unstructured":"Sippu, S., Soisalon-Soininen, E.: Parsing Theory, vol. II: LR(k) and LL(k) Parsing. EATCS Monographs on Theoretical Computer Science, vol.\u00a020. Springer, Heidelberg (1990)"},{"key":"14_CR11","unstructured":"Tomita, M.: An efficient context-free parsing algorithm for natural languages. In: IJCAI, pp. 756\u2013764 (1985)"},{"key":"14_CR12","first-page":"153","volume":"26","author":"E. Ukkonen","year":"1983","unstructured":"Ukkonen, E.: Lower bounds on the size of deterministic parsers. JCSS\u00a026, 153\u2013170 (1983)","journal-title":"JCSS"},{"key":"14_CR13","volume-title":"Compiler Design","author":"R. Wilhelm","year":"1995","unstructured":"Wilhelm, R., Maurer, D.: Compiler Design. Addison-Wesley, Reading (1995)"}],"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\/978-3-642-14162-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T15:37:31Z","timestamp":1558280251000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14162-1_14"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642141614","9783642141621"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14162-1_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}