{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T15:36:25Z","timestamp":1769873785252,"version":"3.49.0"},"reference-count":20,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1976,12,1]],"date-time":"1976-12-01T00:00:00Z","timestamp":218246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":13377,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1976,12]]},"DOI":"10.1016\/s0012-365x(76)80004-0","type":"journal-article","created":{"date-parts":[[2006,12,14]],"date-time":"2006-12-14T07:10:44Z","timestamp":1166080244000},"page":"313-321","source":"Crossref","is-referenced-by-count":11,"title":["Normal forms of deterministic grammars"],"prefix":"10.1016","volume":"16","author":[{"given":"Matthew M.","family":"Geller","sequence":"first","affiliation":[]},{"given":"Michael A.","family":"Harrison","sequence":"additional","affiliation":[]},{"given":"Ivan M.","family":"Havel","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0012-365X(76)80004-0_bib1","volume":"Vols. I and II","author":"Aho","year":"1972"},{"key":"10.1016\/S0012-365X(76)80004-0_bib2","series-title":"Proc. 15th Annual Symposium on Switching and Automata Theory","first-page":"52","article-title":"Recursive schemes, algebraic trees and deterministic languages","author":"Courcelle","year":"1974"},{"key":"10.1016\/S0012-365X(76)80004-0_bib3","article-title":"Deterministic languages and monadic recursion schemes","author":"Friedman","year":"1974"},{"key":"10.1016\/S0012-365X(76)80004-0_bib4","doi-asserted-by":"crossref","unstructured":"M.M. Geller and M.A. Harrison, On LR(k) grammars and languages, Theoret. Comput. Sci., to appear.","DOI":"10.1016\/0304-3975(77)90013-5"},{"key":"10.1016\/S0012-365X(76)80004-0_bib5","series-title":"Conference Record of the 14th Annual Symposium on Switching and Automata Theory","first-page":"103","article-title":"Characterizations of LR(0) languages","author":"Geller","year":"1973"},{"key":"10.1016\/S0012-365X(76)80004-0_bib6","series-title":"Conference Record of the ACM Symposium on Principles of Programming Languages","first-page":"22","article-title":"Strict deterministic versus LR(0) parsing","author":"Geller","year":"1973"},{"key":"10.1016\/S0012-365X(76)80004-0_bib7","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1016\/S0019-9958(66)80019-0","article-title":"Deterministic context free languages","author":"Ginsburg","year":"1966","journal-title":"Information and Control"},{"key":"10.1016\/S0012-365X(76)80004-0_bib8","article-title":"Precedence languages and bounded right context languages","author":"Graham","year":"1971"},{"key":"10.1016\/S0012-365X(76)80004-0_bib9","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1137\/0203019","article-title":"On bounded right context languages and grammars","author":"Graham","year":"1974","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0012-365X(76)80004-0_bib10","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1145\/321250.321254","article-title":"A new normal form theorem for context free phrase structure grammars","volume":"12","author":"Greibach","year":"1965","journal-title":"J. ACM"},{"key":"10.1016\/S0012-365X(76)80004-0_bib11","article-title":"Generation and recognition of formal languages","author":"Haines","year":"1965"},{"key":"10.1016\/S0012-365X(76)80004-0_bib12","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0022-0000(73)80008-X","article-title":"Strict deterministic grammars","volume":"7","author":"Harrison","year":"1973","journal-title":"J. Comput. Systems Sci."},{"key":"10.1016\/S0012-365X(76)80004-0_bib13","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1145\/321850.321851","article-title":"On the parsing of deterministic languages","volume":"21","author":"Harrison","year":"1974","journal-title":"J. ACM"},{"key":"10.1016\/S0012-365X(76)80004-0_bib14","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1137\/0201024","article-title":"Real time strict deterministic languages","volume":"1","author":"Harrison","year":"1972","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0012-365X(76)80004-0_bib15","author":"Hopcroft","year":"1969"},{"key":"10.1016\/S0012-365X(76)80004-0_bib16","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/S0019-9958(65)90426-2","article-title":"On the translation of languages from left to right","volume":"8","author":"Knuth","year":"1965","journal-title":"Information and Control"},{"key":"10.1016\/S0012-365X(76)80004-0_bib17","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1145\/321466.321477","article-title":"Syntax-directed transductions","volume":"15","author":"Lewis","year":"1968","journal-title":"J. ACM"},{"key":"10.1016\/S0012-365X(76)80004-0_bib18","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1145\/321752.321756","article-title":"A formalization of transition diagram systems","volume":"20","author":"Lomet","year":"1973","journal-title":"J. ACM"},{"key":"10.1016\/S0012-365X(76)80004-0_bib19","unstructured":"M.D. Mickunas, R.L. Lancaster and V.B. Schneider, Transforming LR(k) grammars to LR(1), SLR(1), and (1, 1) bounded-right context, Unpublished manuscript, Department of Computer Science, University of Illinois at Urbana-Champaign, Ill."},{"key":"10.1016\/S0012-365X(76)80004-0_bib20","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/S0019-9958(70)90446-8","article-title":"Properties of deterministic top-down grammars","volume":"17","author":"Rosenkrantz","year":"1970","journal-title":"Information and Control"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X76800040?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X76800040?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,10]],"date-time":"2019-01-10T16:55:18Z","timestamp":1547139318000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X76800040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1976,12]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1976,12]]}},"alternative-id":["S0012365X76800040"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(76)80004-0","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1976,12]]}}}