Computing the prefix of an automaton
Béal, Marie-Pierre ; Carton, Olivier
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000), p. 503-514 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 2000-01-01
@article{ITA_2000__34_6_503_0,
     author = {B\'eal, Marie-Pierre and Carton, Olivier},
     title = {Computing the prefix of an automaton},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {34},
     year = {2000},
     pages = {503-514},
     mrnumber = {1844715},
     zbl = {0974.68105},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_2000__34_6_503_0}
}

Béal, Marie-Pierre; Carton, Olivier. Computing the prefix of an automaton. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) pp. 503-514. http://gdmltest.u-ga.fr/item/ITA_2000__34_6_503_0/

[1] A. V. Aho, J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms. Addison Wesley (1974). | MR 413592 | Zbl 0326.68005

[2] M.-P. Béal, Codage Symbolique. Masson (1993).

[3] M.-P. Béal and O. Carton, Determinization of transducers over finita and infinite words. Tech. Rep. 99-12, I.G.M., Université de Marne-la-Vallée (1999).

[4] J. Berstel, Transductions and Context-Free Languages. B.G. Teubner (1979). | MR 549481 | Zbl 0424.68040

[5] D. Breslauer, The suffix tree of a tree and minimizing sequential transducers, in CPM'96. Springer-Verlag, Lecture Notes in Comput. Sci. 1075 (1996) 116-129. | MR 1436878

[6] D. Breslauer, The suffix tree of a tree and minimizing sequential transducers. Theoret. Comput. Sci. 191 (1998) 131-144. | MR 1490567 | Zbl 0896.68058

[7] C. Choffrut, Contribution à l'étude de quelques familles remarquables de fonctions rationnelles. Thèse d'État, Université Paris VII (1978).

[8] C. Choffrut, A generalization of Ginsburg and Rose's characterization of gsm mappings, in ICALP'79. Springer-Verlag, Lecture Notes in Comput. Sci. 71 (1979) 88-103. | MR 573236 | Zbl 0419.68086

[9] T. H. Cormen, C. E . Leiserson and R. L. Rivest, Introduction to Algorithms. MIT Press (1990). | MR 1066870 | Zbl 1158.68538

[10] M. Crochemore, C. Hancart and T. Lecroq, Algorithmique du Texte. Vuibert (to appear).

[11] C. Prougny, Numeration Systems, in Algebraic Combinatorics on Words, edited by M. Lothaire. Cambridge (to appear).

[12] M. Mohri, Minimization of sequential transducers, in CPM'94, edited by M. Crochemore and D. Gusfield. Springer-Verlag, Lecture Notes in Comput. Sci. 807 (1994) 151-163. | MR 1289209

[13] M. Mohri, Minimization algorithms for sequential transducers. Theoret. Comput. Sci. 234 (2000) 177-201. | MR 1745074 | Zbl 0944.68091

[14] E. Roche and Y. Schabes, Finite-State Language Processing. MIT Press, Cambridge (1997) Chapter 7.