{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T04:09:33Z","timestamp":1745554173770},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540404316"},{"type":"electronic","value":"9783540450054"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45005-x_35","type":"book-chapter","created":{"date-parts":[[2007,10,19]],"date-time":"2007-10-19T08:27:47Z","timestamp":1192782467000},"page":"393-404","source":"Crossref","is-referenced-by-count":9,"title":["Automaton Representation of Linear Conjunctive Languages"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Okhotin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"35_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/BF00264617","volume":"21","author":"C. Choffrut","year":"1984","unstructured":"C. Choffrut and K. Culik II, \u201cOn real-time cellular automata and trellis automata\u201d, Acta Informatica, 21 (1984), 393\u2013407.","journal-title":"Acta Informatica"},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1080\/00207168408803410","volume":"15","author":"K. Culik II","year":"1984","unstructured":"K. Culik II, J. Gruska and A. Salomaa, \u201cSystolic trellis automata\u201d (I, II), International Journal of Computer Mathematics, 15 (1984) 195\u2013212; 16 (1984) 3-22.","journal-title":"International Journal of Computer Mathematics"},{"key":"35_CR3","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0019-9958(80)90164-3","volume":"44","author":"C. Dyer","year":"1980","unstructured":"C. Dyer, \u201dOne-way bounded cellular automata\u201d, Information and Control, 44 (1980), 261\u2013281.","journal-title":"Information and Control"},{"issue":"4","key":"35_CR4","first-page":"519","volume":"6","author":"A. Okhotin","year":"2001","unstructured":"A. Okhotin, \u201cConjunctive grammars\u201d, Journal of Automata, Languages and Combinatorics, 6:4 (2001), 519\u2013535.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"35_CR5","doi-asserted-by":"crossref","unstructured":"A. Okhotin, \u201cA recognition and parsing algorithm for arbitrary conjunctive grammars\u201d, Theoretical Computer Science, to appear.","DOI":"10.1016\/S0304-3975(02)00853-8"},{"key":"35_CR6","doi-asserted-by":"crossref","unstructured":"A. Okhotin, \u201cOn the closure properties of linear conjunctive languages\u201d, Theoretical Computer Science, to appear.","DOI":"10.1016\/S0304-3975(02)00543-1"},{"issue":"4","key":"35_CR7","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1145\/321906.321913","volume":"22","author":"I. H. Sudborough","year":"1975","unstructured":"I. H. Sudborough, \u201cA note on tape-bounded complexity classes and linear contextfree languages\u201d, Journal of the ACM, 22:4 (1975), 499\u2013500.","journal-title":"Journal of the ACM"},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0304-3975(94)00212-2","volume":"141","author":"V. Terrier","year":"1995","unstructured":"V. Terrier, \u201cOn real-time one-way cellular array\u201d, Theoretical Computer Science, 141 (1995), 331\u2013335.","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45005-X_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T09:39:41Z","timestamp":1551001181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45005-X_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540404316","9783540450054"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-45005-x_35","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}