{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T18:00:18Z","timestamp":1769968818219,"version":"3.49.0"},"reference-count":16,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2004,1]]},"DOI":"10.1051\/ita:2004004","type":"journal-article","created":{"date-parts":[[2004,3,5]],"date-time":"2004-03-05T09:01:26Z","timestamp":1078477286000},"page":"69-88","source":"Crossref","is-referenced-by-count":52,"title":["On the equivalence of linear conjunctive grammars and trellis automata"],"prefix":"10.1051","volume":"38","author":[{"given":"Alexander","family":"Okhotin","sequence":"first","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2004,3,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/978-3-642-59136-5_3","volume":"1","author":"Autebert","year":"1997","journal-title":"Handbook of Formal Languages"},{"key":"R2","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF00264617","volume":"21","author":"Choffrut","year":"1984","journal-title":"Acta Inform."},{"key":"R3","doi-asserted-by":"crossref","unstructured":"N. Chomsky and M.P. Sch\u00fctzenberger, The algebraic theory of context-free languages.Computer programming and formal systems(1963) 118-161.","DOI":"10.1016\/S0049-237X(08)72023-8"},{"key":"R4","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1080\/00207168408803410","volume":"15","author":"Culik II","year":"1984","journal-title":"Int. J. Comput. Math."},{"key":"R5","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/S0019-9958(86)80011-0","volume":"71","author":"Culik II","year":"1986","journal-title":"Inform. Control"},{"key":"R6","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0019-9958(80)90164-3","volume":"44","author":"Dyer","year":"1980","journal-title":"Inform. Control"},{"key":"R7","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0304-3975(84)90015-X","volume":"29","author":"Ibarra","year":"1984","journal-title":"Theoret. Comput. Sci."},{"key":"R8","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1137\/0214033","volume":"14","author":"Ibarra","year":"1985","journal-title":"SIAM J. Comput."},{"key":"R9","first-page":"519","volume":"6","author":"Okhotin","year":"2001","journal-title":"J. Autom. Lang. Comb."},{"key":"R10","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1023\/A:1020213411126","volume":"28","author":"Okhotin","year":"2002","journal-title":"Programming and Computer Software"},{"key":"R11","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1016\/S0304-3975(02)00543-1","volume":"299","author":"Okhotin","year":"2003","journal-title":"Theoret. Comput. Sci."},{"key":"R12","unstructured":"A. Okhotin, Whale Calf, a parser generator for conjunctive grammars, inImplementation and Application of Automata, Proc. CIAA 2002, Tours, France, July 3\u20135, 2002.Lect. Notes Comput. Sci.(2002).2608213-220."},{"key":"R13","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1007\/3-540-45007-6_32","volume":"2710","author":"Okhotin","year":"2003","journal-title":"Lect. Notes Comput. Sci."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"A.R. Smith III, Cellular automata and formal languages, inProc. 11th IEEE Annual Sympo. Switching and Automata Theory(1970) 216-224.","DOI":"10.1109\/SWAT.1970.4"},{"key":"R15","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0022-0000(72)80004-7","volume":"6","author":"Smith III","year":"1972","journal-title":"J. Comput. Syst. Sci."},{"key":"R16","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0304-3975(94)00212-2","volume":"141","author":"Terrier","year":"1995","journal-title":"Theoret. Comput. Sci."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2004004\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T11:15:22Z","timestamp":1585653322000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2004004"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,1]]},"references-count":16,"journal-issue":{"issue":"1"},"alternative-id":["ita0401"],"URL":"https:\/\/doi.org\/10.1051\/ita:2004004","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,1]]}}}