{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T09:56:29Z","timestamp":1768989389988,"version":"3.49.0"},"reference-count":14,"publisher":"EDP Sciences","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2000,11]]},"DOI":"10.1051\/ita:2000127","type":"journal-article","created":{"date-parts":[[2003,11,14]],"date-time":"2003-11-14T15:09:21Z","timestamp":1068822561000},"page":"503-514","source":"Crossref","is-referenced-by-count":5,"title":["Computing the prefix of an automaton"],"prefix":"10.1051","volume":"34","author":[{"given":"Marie-Pierre","family":"B\u00e9al","sequence":"first","affiliation":[]},{"given":"Olivier","family":"Carton","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2002,4,15]]},"reference":[{"key":"R1","unstructured":"A.V. Aho, J.E. Hopcroft and J.D. Ullman,The Design and Analysis of Computer Algorithms. Addison Wesley (1974)."},{"key":"R2","unstructured":"M.-P. B\u00e9al,Codage Symbolique. Masson (1993)."},{"key":"R3","unstructured":"M.-P. B\u00e9al and O. Carton,Determinization of transducers over finite and infinite words. Tech. Rep. 99-12, I.G.M., Universit\u00e9 de Marne-la-Vall\u00e9e (1999)."},{"key":"R4","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":"R5","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1007\/3-540-61258-0_10","volume":"1075","author":"Breslauer","year":"1996","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R6","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/S0304-3975(96)00319-2","volume":"191","author":"Breslauer","year":"1998","journal-title":"Theoret. Comput. Sci."},{"key":"R7","unstructured":"C. Choffrut,Contribution \u00e0 l'\u00e9tude de quelques familles remarquables de fonctions rationnelles. Th\u00e8se d'\u00c9tat, Universit\u00e9 Paris VII (1978)."},{"key":"R8","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/3-540-09510-1_8","volume":"71","author":"Choffrut","year":"1979","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R9","unstructured":"T.H. Cormen, C.E. Leiserson and R.L. Rivest,Introduction to Algorithms. MIT Press (1990)."},{"key":"R10","unstructured":"M. Crochemore, C. Hancart and T. Lecroq,Algorithmique du Texte. Vuibert (to appear)."},{"key":"R11","unstructured":"C. Frougny, Numeration systems, inAlgebraic Combinatorics on Words, edited by M. Lothaire. Cambridge (to appear)."},{"key":"R12","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/3-540-58094-8_14","volume":"807","author":"Mohri","year":"1994","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R13","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0304-3975(98)00115-7","volume":"234","author":"Mohri","year":"2000","journal-title":"Theoret. Comput. Sci."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"E. Roche and Y. Schabes,Finite-State Language Processing. MIT Press, Cambridge (1997) Chapter 7.","DOI":"10.7551\/mitpress\/3007.001.0001"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2000127\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,26]],"date-time":"2020-03-26T23:00:44Z","timestamp":1585263644000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2000127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,11]]},"references-count":14,"journal-issue":{"issue":"6"},"alternative-id":["ita0109"],"URL":"https:\/\/doi.org\/10.1051\/ita:2000127","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,11]]}}}