{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:07:42Z","timestamp":1775052462625,"version":"3.50.1"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2002,8,1]],"date-time":"2002-08-01T00:00:00Z","timestamp":1028160000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,8,1]],"date-time":"2002-08-01T00:00:00Z","timestamp":1028160000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Grammars"],"published-print":{"date-parts":[[2002,8]]},"DOI":"10.1023\/a:1016329527130","type":"journal-article","created":{"date-parts":[[2002,12,28]],"date-time":"2002-12-28T22:29:52Z","timestamp":1041114592000},"page":"81-124","source":"Crossref","is-referenced-by-count":10,"title":["LR Parsing for Conjunctive Grammars"],"prefix":"10.1007","volume":"5","author":[{"given":"Alexander","family":"Okhotin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5088802_CR1","volume-title":"Compilers: Principles, Techniques and Tools","author":"A. V. Aho","year":"1986","unstructured":"A. V. Aho, R. Sethi and J. D. Ullman. Compilers: Principles, Techniques and Tools, Addison-Wesley, Reading, MA, 1986."},{"key":"5088802_CR2","volume-title":"LR Parsing","author":"N. P. Chapman","year":"1987","unstructured":"N. P. Chapman, LR Parsing, Cambridge University Press, Cambridge, 1987."},{"issue":"7","key":"5088802_CR3","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1145\/362619.362625","volume":"14","author":"F. DeRemer","year":"1971","unstructured":"F. DeRemer, Simple LR(k) grammars, Communications of the ACM, 14(7): 453\u2013460, 1971.","journal-title":"Communications of the ACM"},{"key":"5088802_CR4","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J. Earley","year":"1970","unstructured":"J. Earley, An efficient context-free parsing algorithm, Communications of the ACM, 13: 94\u2013102, 1970.","journal-title":"Communications of the ACM"},{"issue":"3","key":"5088802_CR5","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1145\/357103.357112","volume":"2","author":"S. L. Graham","year":"1980","unstructured":"S. L. Graham, M. A. Harrison and W. L. Ruzzo, An improved context-free recognizer, ACM Transactions of Programming Languages and Systems, 2(3): 415\u2013462, 1980.","journal-title":"ACM Transactions of Programming Languages and Systems"},{"key":"5088802_CR6","volume-title":"Introduction to Formal Language Theory","author":"M. A. Harrison","year":"1978","unstructured":"M. A. Harrison, Introduction to Formal Language Theory, Addison-Wesley, Reading, MA, 1978."},{"key":"5088802_CR7","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0019-9958(67)90564-5","volume":"11","author":"D. E. Knuth","year":"1967","unstructured":"D. E. Knuth, On the translation of languages from left to right, Information and Control, 11: 269\u2013289, 1967.","journal-title":"Information and Control"},{"key":"5088802_CR8","unstructured":"A. Okhotin, Conjunctive grammars, Journal of Automata, Languages and Combinatorics, 6(4): 2001."},{"issue":"1","key":"5088802_CR9","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1023\/A:1014219530875","volume":"5","author":"A. Okhotin","year":"2002","unstructured":"A. Okhotin, Top-down parsing of conjunctive languages, Grammars, 5(1): 21\u201340, 2002.","journal-title":"Grammars"},{"key":"5088802_CR10","unstructured":"A. Okhotin, Whale Calf, a parser generator for conjunctive grammars, to be presented at CIAA 2002, Tours, France, July 3-6, 2002. The software is available at http:\/\/www.cs.queensu.ca\/home\/okhotin\/whalecalf\/,2002b.\/"},{"key":"5088802_CR11","unstructured":"A. Okhotin, A recognition and parsing algorithm for arbitrary conjunctive grammars, to appear in Theoretical Computer Science."},{"key":"5088802_CR12","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/978-3-662-07675-0_2","volume-title":"Handbook of Formal Languages","author":"K. Sikkel","year":"1997","unstructured":"K. Sikkel and A. Nijholt, Parsing of context-free languages, in G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, Vol. 2, 61\u2013100, Springer, Berlin, 1997."},{"key":"5088802_CR13","series-title":"EATCS Monographs on Theoretical Computer Science","volume-title":"Parsing Theory, Vol. II: LR(k) and LL(k) Parsing","author":"S. Sippu","year":"1991","unstructured":"S. Sippu and E. Soisalon-Soininen, Parsing Theory, Vol. II: LR(k) and LL(k) Parsing, EATCS Monographs on Theoretical Computer Science, Vol. 20, Springer, Berlin, 1991."},{"key":"5088802_CR14","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/978-94-010-9733-8_17","volume-title":"Recent Advances in Parsing Technology","author":"H. Tanaka","year":"1996","unstructured":"H. Tanaka, T. Tokunaga and M. Aizawa, Integration of morphological and syntactic analysis based on GLR parsing, in H. C. Bunt and M. Tomita, editors, Recent Advances in Parsing Technology, 325\u2013342, Kluwer, Dordrecht, 1996."},{"key":"5088802_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1885-0","volume-title":"Efficient Parsing for Natural Language","author":"M. Tomita","year":"1986","unstructured":"M. Tomita, Efficient Parsing for Natural Language, Kluwer, Dordrecht, 1986."},{"key":"5088802_CR16","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"D. H. Younger","year":"1967","unstructured":"D. H. Younger, Recognition and parsing of context-free languages in time n\n3, Information and Control, 10: 189\u2013208, 1967.","journal-title":"Information and Control"}],"container-title":["Grammars"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016329527130.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1016329527130\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016329527130.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T05:55:44Z","timestamp":1754459744000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1016329527130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,8]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,8]]}},"alternative-id":["5088802"],"URL":"https:\/\/doi.org\/10.1023\/a:1016329527130","relation":{},"ISSN":["1386-7393","1572-848X"],"issn-type":[{"value":"1386-7393","type":"print"},{"value":"1572-848X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,8]]}}}