{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:33Z","timestamp":1725662853195},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540089216"},{"type":"electronic","value":"9783540357575"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/3-540-08921-7_100","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:37:37Z","timestamp":1330187857000},"page":"516-525","source":"Crossref","is-referenced-by-count":4,"title":["Transformations to produce certain covering grammars"],"prefix":"10.1007","author":[{"given":"Esko","family":"Ukkonen","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"49_CR1","volume-title":"The Theory of Parsing, Translation, and Compiling, Vol. I","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, Inc., Englewood Cliffs, N.J., 1972."},{"key":"49_CR2","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0304-3975(77)90013-5","volume":"4","author":"M. M. Geller","year":"1977","unstructured":"Geller, M.M. and M.A. Harrison: On LR(k) grammars and languages. Theoretical Computer Science 4 (1977), 245\u2013276.","journal-title":"Theoretical Computer Science"},{"key":"49_CR3","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1145\/321724.321732","volume":"19","author":"J. N. Gray","year":"1972","unstructured":"Gray, J.N. and M.A. Harrison: On the covering and reduction problems for context-free grammars. J. Assoc. Comput. Mach. 19 (1972), 675\u2013698.","journal-title":"J. Assoc. Comput. Mach."},{"key":"49_CR4","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 I.M. Havel: Strict deterministic grammars. J. Comput. System Sci. 7 (1973), 237\u2013277.","journal-title":"J. Comput. System Sci."},{"key":"49_CR5","doi-asserted-by":"crossref","unstructured":"Nijholt,A.: Cover results and normal forms. In: Proc. 6th Int. Symp. on Mathematical Foundations of Computer Science (ed. J.Gruska), Lecture Notes in Computer Science 53, pp. 420\u2013429, Springer-Verlag, 1977.","DOI":"10.1007\/3-540-08353-7_163"},{"key":"49_CR6","doi-asserted-by":"crossref","unstructured":"Nijholt,A.: On the covering of left recursive grammars. Conf. Record of the Fourth ACM Symp. on Principles of Programming Languages (1977), 86\u201396.","DOI":"10.1145\/512950.512959"},{"key":"49_CR7","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0022-0000(77)80027-5","volume":"15","author":"A. Nijholt","year":"1977","unstructured":"Nijholt, A.: On the covering of parsable grammars. J. Comput. System Sci. 15 (1977), 99\u2013110.","journal-title":"J. Comput. System Sci."},{"key":"49_CR8","unstructured":"Soisalon-Soininen,E.: Characterization of LL(k) languages by restricted LR(k) grammars. Report A-1977-3, Department of Computer Science, University of Helsinki, 1977."},{"key":"49_CR9","doi-asserted-by":"crossref","unstructured":"Soisalon-Soininen, E.: On the covering problem for left-recursive grammars. Theoretical Computer Science (to appear).","DOI":"10.1016\/0304-3975(79)90052-5"},{"key":"49_CR10","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 and R. Milner), pp. 20\u201330, Edinburgh University Press, Edinburgh, 1976."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1978"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08921-7_100.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:56:16Z","timestamp":1619556976000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08921-7_100"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"ISBN":["9783540089216","9783540357575"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-08921-7_100","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1978]]}}}