{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:46Z","timestamp":1725663226564},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540083429"},{"type":"electronic","value":"9783540373056"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08342-1_27","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:22:11Z","timestamp":1330186931000},"page":"352-364","source":"Crossref","is-referenced-by-count":5,"title":["Simple chain grammars"],"prefix":"10.1007","author":[{"given":"Anton","family":"Nijholt","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"27_CR1","volume-title":"'The theory of parsing, translation and compiling', Vol. I and II","author":"A. V. Aho","year":"1972","unstructured":"Aho A.V. and J.D. Ullman, 'The theory of parsing, translation and compiling', Vol. I and II, Prentice Hall, Englewood Cliffs, 1972 and 1973."},{"issue":"7","key":"27_CR2","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1145\/366663.366704","volume":"6","author":"M. E. Conway","year":"1963","unstructured":"Conway M.E., Design of a seperable transition-diagram compiler, C.ACM 6,(1963), No.7. p.396\u2013408.","journal-title":"C.ACM"},{"issue":"7","key":"27_CR3","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1145\/362619.362625","volume":"14","author":"F. L. DeRemer","year":"1971","unstructured":"DeRemer F.L., Simple LR(k) grammars, C.ACM 14, (1971), No.7, p.453\u2013460.","journal-title":"C.ACM"},{"key":"27_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/3-540-06841-4_63","volume-title":"Automata, Languages and Programming","author":"M. M. Geller","year":"1974","unstructured":"Geller M.M., S.L. Graham and M.A. Harrison, Production prefix parsing, in \u2018Automata, Languages and Programming', J. Loeckx (ed.), 1974, Lecture Notes in Computer Science 14, Springer-Verlag, Berlin, p.232\u2013241."},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Geller M.M. and M.A. Harrison, Strict deterministic versus LR(0) parsing, Conf. Record of ACM Sympos. on Principles of programming languages, Boston, Massachusetts, 1973, oct 1\u20133, p. 22\u201332.","DOI":"10.1145\/512927.512929"},{"key":"27_CR6","unstructured":"Geller M.M. and M.A. Harrison, On LR(k) grammars and languages, manuscript."},{"issue":"3","key":"27_CR7","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1145\/321707.321708","volume":"19","author":"J. Gray","year":"1972","unstructured":"Gray J. and M.A. Harrison, On the covering and reduction problems for context-free grammars, J.Assoc.Comput. Mach. 19, (1972), No.3, p.385\u2013395.","journal-title":"J.Assoc.Comput. Mach."},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Hammer M., A new grammatical transformation into LL(k) form, Conf.Record of 6th Ann. ACM Sympos. on Theory of Computing, 1974, p.266\u2013275.","DOI":"10.1145\/800119.803904"},{"issue":"3","key":"27_CR9","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), No.3, p.237\u2013277.","journal-title":"J.Comput.System Sci."},{"issue":"4","key":"27_CR10","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, J.Assoc. Comput.Mach.21, (1974), No.4, p.525\u2013548.","journal-title":"J.Assoc. Comput.Mach."},{"issue":"6","key":"27_CR11","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, Info. and Control 8, (1965), No.6, p.607\u2013639.","journal-title":"Info. and Control"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Korenjak A.J. and J.E. Hopcroft, Simple deterministic languages, IEEE Conf.Record of 7th Annual Sympos. on Switching and Automata Theory, 1966, p.34\u201346.","DOI":"10.1109\/SWAT.1966.22"},{"key":"27_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/3-540-07389-2_182","volume-title":"Parsing as a subtask of compiling, Sympos. on Mathematical Foundations of Computer Science","author":"J. Kr\u00e1l","year":"1975","unstructured":"Kr\u00e1l J. and J. Demner, Parsing as a subtask of compiling, Sympos. on Mathematical Foundations of Computer Science, 4th, Mari\u00e1nsk\u00e9 L\u00e1zn\u011b, 1975, Lecture Notes in Computer Science 32, Springer-Verlag, Berlin, p.61\u201374.","edition":"4th, Mari\u00e1nsk\u00e9"},{"key":"27_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/3-540-06841-4_62","volume-title":"Automata, Languages and Programming","author":"D. B. Lomet","year":"1974","unstructured":"Lomet D.B., Automatic generation of multiple exit parsing subroutines, in \u2018Automata, Languages and Programming', J. Loeckx (ed.), 1974, Lecture Notes in Computer Science 14, Springer-Verlag, Berlin, p.214\u2013231."},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Nijholt A., Simple chain languages, manuscript, march 1977.","DOI":"10.1007\/3-540-08342-1_27"}],"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-08342-1_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:59:13Z","timestamp":1605643153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08342-1_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083429","9783540373056"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-08342-1_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}