{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:45:35Z","timestamp":1764783935258},"reference-count":11,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[1990]]},"DOI":"10.1051\/ita\/1990240100471","type":"journal-article","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T15:01:48Z","timestamp":1486047708000},"page":"47-66","source":"Crossref","is-referenced-by-count":9,"title":["Two-way automaton computations"],"prefix":"10.1051","volume":"24","author":[{"given":"Jean-Camille","family":"Birget","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"1. BERSTEL J., Transductions and Context-Free Languages, Teubner, Stuttgart, 1979.5494810424.68040","DOI":"10.1007\/978-3-663-09367-1"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"2. BIRGET J. C., Concatenation of Inputs in a Two-Way Automaton, Theoret. Comp. Sci., Vol. 63, 1989, pp. 141-156.9843140664.68081","DOI":"10.1016\/0304-3975(89)90075-3"},{"key":"R3","unstructured":"3. BIRGET J. C., Machines and expansions of a semigroup, and applications, Ph. D. thesis, U. of California, Berkeley, May 1983."},{"key":"R4","doi-asserted-by":"crossref","unstructured":"4. BIRGET J. C., Arbitrary Versus Regular Semigroups, J. Pure and Appl. Algebra, Vol. 34, 1984, pp. 56-115.7661550547.20055","DOI":"10.1016\/0022-4049(84)90056-2"},{"key":"R5","unstructured":"5. EILENBERG S., Automata, Languages and Machines, Vol. A, Academic Press, 1974.5303820317.94045"},{"key":"R6","unstructured":"6. HOPCROFT J. E., and ULLMAN J. D., Formal Languages and their Relation to Automata, Addison-Wesley, 1969, and2372430196.01701"},{"key":"R7","unstructured":"HOPCROFT J. E. and ULLMAN J. D., Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979.6455390426.68001"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"7. P\u00c9CUCHET J. P., Automates boustrophedon, semigroupe de Birget et mono\u00efde inversif libre, R.A.I.R.O. (Revue fran\u00e7aise d'automatique, d'informatique et de rech. op\u00e9rat.), Informatique th\u00e9orique, Vol. 19.1, 1985, pp. 71-100.922247957730604.68094","DOI":"10.1051\/ita\/1985190100711"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"8. SHEPHERDSON J. C., The Reduction of Two-Way to One-Way Automata, I.B.M. J. Res. and Dev., Vol. 3.2, 1959, pp. 198-200, and in E. F. MOORE (Ed.), Sequential Machines: Selected Papers, Addison-Wesley, 1964.1037960158.25601","DOI":"10.1147\/rd.32.0198"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"9. PIN J. E. and SAKAROVITCH J., Some Operations and Transductions which Preserve Rationality, 6th G.I. ( = Gesellschaft f\u00fcr Informatik) Conference, Lecture Notes in Comp. Sci. (Springer Verlag) 145, pp. 277-288 and: Une application de la repr\u00e9sentation matricielle des transductions, Theoretical Computer Science, 35, 1985, pp. 271-293.7851560496.68052","DOI":"10.1016\/0304-3975(85)90019-2"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"10. BIRGET J. C., Proof of a Conjecture of R. Kannan, Proc. 21st A.C.M. Symp. on Theory of Computing, 1989, pp. 445-453.","DOI":"10.1145\/73007.73050"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1990240100471\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T05:57:25Z","timestamp":1568786245000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1990240100471"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"references-count":11,"journal-issue":{"issue":"1"},"alternative-id":["ita1990240100471"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1990240100471","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990]]}}}