Détermination de la représentation standard d'une série reconnaissable
Cardon, A. ; Crochemore, M.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980), p. 371-379 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1980__14_4_371_0,
     author = {Cardon, A. and Crochemore, M.},
     title = {D\'etermination de la repr\'esentation standard d'une s\'erie reconnaissable},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {14},
     year = {1980},
     pages = {371-379},
     mrnumber = {607437},
     zbl = {0453.68024},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1980__14_4_371_0}
}

Cardon, A.; Crochemore, M. Détermination de la représentation standard d'une série reconnaissable. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) pp. 371-379. http://gdmltest.u-ga.fr/item/ITA_1980__14_4_371_0/

1. A. Aho, J. Hopcroft et J. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974, p. 33-39. | MR 413592 | Zbl 0326.68005

2. J. Berstel, Séries rationnelles, in Séries formelles, J. BERSTEL, éd., E.N.S.T.A., 1978, p. 5-22. | MR 522634 | Zbl 0401.16001

3. A. Cardon et M. Crochemore, Thèse de 3e cycle, Laboratoire d'Informatique, Université de Rouen, 1978.

4. S. Eilenberg, Automata, Languages and Machines, vol. A, NewYork Academic Press, 1974. | MR 530382 | Zbl 0317.94045

5. M. Fliess, Un outil algébrique : Les séries formelles non commutatives, Rapport n° 139, I.R.I.A., 1975.

6. G. Jacob, Langages, automates, séries formelles, Publication 107, Université des Sciences et Techniques de Lille, 1978.

7. A. Salomaa et M. Soittola, Automata Theoretic Aspects of Formal Power Series, Springer-Verlag, 1978. | MR 483721 | Zbl 0377.68039

8. M. P. Schützenberger, On the Definition of a Family of Automata, Information and Control, vol. 4, 1961, p. 245-270. | MR 135680 | Zbl 0104.00702