{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:49:54Z","timestamp":1725662994192},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540095262"},{"type":"electronic","value":"9783540350880"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1979]]},"DOI":"10.1007\/3-540-09526-8_38","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:47:57Z","timestamp":1330188477000},"page":"390-397","source":"Crossref","is-referenced-by-count":3,"title":["Ch(k) grammars: A characterization of LL(k) languages"],"prefix":"10.1007","author":[{"given":"Anton","family":"Nijholt","sequence":"first","affiliation":[]},{"given":"Eljas","family":"Soisalon-Soininen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"38_CR1","volume-title":"The Theory of Parsing, Translation and Compiling, Vols 1 and 2","author":"A. V. Aho","year":"1972","unstructured":"A.V. Aho and J.D. Ullman, The Theory of Parsing, Translation and Compiling, Vols 1 and 2, Prentice Hall, Englewood Cliffs, N.J., 1972 and 1973."},{"key":"38_CR2","unstructured":"B.M. Brosgol, Deterministic translation grammars, Proc. 8th Princeton Conf. on Information Sciences and Systems 1974, pp. 300\u2013306."},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"A.J. Demers, Generalized left corner parsing, Conf. Record of the 4th ACM Sympos. on Principles of Programming Languages 1977, pp. 170\u2013182.","DOI":"10.1145\/512950.512966"},{"key":"38_CR4","doi-asserted-by":"crossref","unstructured":"M. Hammer, A new grammatical transformation into LL(k) form, Conf. Record of the 6th Annual ACM Sympos. on Theory of Computing 1974, pp. 266\u2013275.","DOI":"10.1145\/800119.803904"},{"key":"38_CR5","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/0012-365X(79)90152-3","volume":"25","author":"A. Nijholt","year":"1979","unstructured":"A. Nijholt, A left part theorem for grammatical trees, Discrete Mathematics 25 (1979), pp. 51\u201363.","journal-title":"Discrete Mathematics"},{"key":"38_CR6","unstructured":"A. Nijholt, Simple chain grammars and languages, to appear in Theoretical Computer Science."},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"D.J. Rosenkrantz and P.M. Lewis, Deterministic left-corner parsing, IEEE Conf. Record of the 11th Annual Sympos. on Switching and Automata Theory 1970, pp. 139\u2013152.","DOI":"10.1109\/SWAT.1970.5"},{"key":"38_CR8","unstructured":"E. Soisalon-Soininen, Characterization of LL(k) languages by restricted LR(k) grammars, Ph.D. Thesis, Report A-1977-3, Department of Computer Science, University of Helsinki."},{"key":"38_CR9","first-page":"20","volume-title":"Automata, Languages and Programming","author":"E. Soisalon-Soininen","year":"1976","unstructured":"E. Soisalon-Soininen and E. Ukkonen, A characterization of LL(k) languages, in: Automata, Languages and Programming (eds. S. Michaelson and R. Milner), Third Colloquim, Edinburgh University Press, Edinburgh, 1976, pp. 20\u201330."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1979"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-09526-8_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:01:29Z","timestamp":1605643289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-09526-8_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979]]},"ISBN":["9783540095262","9783540350880"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-09526-8_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1979]]}}}