{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:07:35Z","timestamp":1775052455471,"version":"3.50.1"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"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,1]]},"DOI":"10.1023\/a:1014219530875","type":"journal-article","created":{"date-parts":[[2002,12,28]],"date-time":"2002-12-28T14:53:04Z","timestamp":1041087184000},"page":"21-40","source":"Crossref","is-referenced-by-count":11,"title":["Top-Down Parsing of Conjunctive Languages"],"prefix":"10.1007","volume":"5","author":[{"given":"Alexander","family":"Okhotin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"391432_CR1","volume-title":"The Theory of Parsing, Translation and Compiling","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, Englewood Cliffs, NJ, 1972."},{"key":"391432_CR2","volume-title":"Introduction to Formal Language Theory","author":"M. A. Harrison","year":"1978","unstructured":"Harrison, M. A. Introduction to Formal Language Theory, Addison-Wesley, Reading, MA., 1978."},{"key":"391432_CR3","unstructured":"Latta, M. and R. Wall. Intersective context-free languages, Lenguajes Naturales y Lenguajes Formales IX, Barcelona, 1993, 15\u201343."},{"issue":"3","key":"391432_CR4","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1145\/321466.321477","volume":"15","author":"P. M. Lewis","year":"1968","unstructured":"Lewis, P. M. and R. E. Stearns. Syntax-directed transduction, Journal of the ACM 15(3): 465\u2013488, 1968.","journal-title":"Journal of the ACM"},{"key":"391432_CR5","first-page":"187","volume":"7","author":"L. Y. Liu","year":"1973","unstructured":"Liu, L. Y. and P. Weiner. An infinite hierarchy of intersections of context-free languages, Mathematical Systems Theory 7: 187\u2013192, 1973.","journal-title":"Mathematical Systems Theory"},{"key":"391432_CR6","series-title":"Report","volume-title":"Pre-proceedings of DCAGRS 2000","author":"A. Okhotin","year":"2000","unstructured":"Okhotin, A. Conjunctive grammars. In Pre-proceedings of DCAGRS 2000, Dept. of Computer Science, University of Western Ontario, London, Ontario, Canada. Report No. 555 (2000)."},{"key":"391432_CR7","unstructured":"Okhotin, A. Conjunctive grammars, full version of [6], Journal of Automata, Languages and Combinatorics, 6(4), 2001."}],"container-title":["Grammars"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014219530875.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1014219530875\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014219530875.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T05:50:50Z","timestamp":1754459450000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1014219530875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,1]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,1]]}},"alternative-id":["391432"],"URL":"https:\/\/doi.org\/10.1023\/a:1014219530875","relation":{},"ISSN":["1386-7393","1572-848X"],"issn-type":[{"value":"1386-7393","type":"print"},{"value":"1572-848X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,1]]}}}