{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T17:53:40Z","timestamp":1693850020606},"reference-count":15,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2006,4]]},"DOI":"10.1051\/ita:2006005","type":"journal-article","created":{"date-parts":[[2006,7,19]],"date-time":"2006-07-19T09:13:31Z","timestamp":1153300411000},"page":"255-275","source":"Crossref","is-referenced-by-count":13,"title":["Decision problems among the main subfamilies of rational relations"],"prefix":"10.1051","volume":"40","author":[{"given":"Olivier","family":"Carton","sequence":"first","affiliation":[]},{"given":"Christian","family":"Choffrut","sequence":"additional","affiliation":[]},{"given":"Serge","family":"Grigorieff","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2006,7,20]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"J. Berstel,Transductions and context-free languages. B.G. Teubner (1979).","DOI":"10.1007\/978-3-663-09367-1"},{"key":"R2","first-page":"79","volume":"32","author":"Bertoni","year":"1998","journal-title":"RAIRO: Inform. Th\u00e9or. Appl."},{"key":"R3","unstructured":"S. Eilenberg,Automata, Languages and Machines, Vol. A. Academic Press (1974)."},{"key":"R4","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/0021-8693(69)90107-0","volume":"3","author":"Eilenberg","year":"1969","journal-title":"J. Algebra"},{"key":"R5","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0021-8693(69)90070-2","volume":"13","author":"Eilenberg","year":"1969","journal-title":"J. Algebra"},{"key":"R6","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1147\/rd.91.0047","volume":"10","author":"Elgot","year":"1965","journal-title":"IBM J."},{"key":"R7","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/S0022-0000(68)80006-6","volume":"2","author":"Fischer","year":"1968","journal-title":"J. Comput. Syst. Sci."},{"key":"R8","doi-asserted-by":"crossref","first-page":"285","DOI":"10.2140\/pjm.1966.16.285","volume":"16","author":"Ginsburg","year":"1966","journal-title":"Pacific J. Math."},{"key":"R9","first-page":"281","volume":"56","author":"Gr\u00e4del","year":"1989","journal-title":"Theoret. Comput. Sci."},{"key":"R10","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1137\/0207042","volume":"7","author":"Ibarra","year":"1978","journal-title":"SIAM J. Comput."},{"key":"R11","first-page":"410","volume":"6","author":"Lisovik","year":"1979","journal-title":"Dok. Akad. Nauk Ukrainskoj RSR Ser. A."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"M. Rabin and D. Scott, Finite automata and their decision problems.IBM J. Res. Develop(1959) 125\u2013144.","DOI":"10.1147\/rd.32.0114"},{"key":"R13","unstructured":"J. Sakarovitch,\u00c9l\u00e9ments de th\u00e9orie des automates. Vuibert Informatique (2003)."},{"key":"R14","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0019-9958(67)90591-8","volume":"11","author":"Stearns","year":"1967","journal-title":"Inform. Control"},{"key":"R15","first-page":"1","volume":"22","author":"Valiant","year":"1975","journal-title":"Inform. Control"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2006005\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T00:09:49Z","timestamp":1555718989000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2006005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":15,"journal-issue":{"issue":"2"},"alternative-id":["ita06021"],"URL":"https:\/\/doi.org\/10.1051\/ita:2006005","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]}}}