Algorithme quadratique de calcul de la solution générale d'équations en mots à une variable
Maksimenko, Marianne
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995), p. 277-284 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1995-01-01
@article{ITA_1995__29_4_277_0,
     author = {Maksimenko, Marianne},
     title = {Algorithme quadratique de calcul de la solution g\'en\'erale d'\'equations en mots \`a une variable},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {29},
     year = {1995},
     pages = {277-284},
     mrnumber = {1359053},
     zbl = {0838.68049},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1995__29_4_277_0}
}

Maksimenko, Marianne. Algorithme quadratique de calcul de la solution générale d'équations en mots à une variable. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) pp. 277-284. http://gdmltest.u-ga.fr/item/ITA_1995__29_4_277_0/

1. W. Charatonic et L. Pacholski, Solving Word Equations in Two Variables, Lecture Notes in Computer Sciences, IWWERT'91, Proceedings, Springer-verlag, 1991, p. 43-56. | MR 1254274 | Zbl 0925.20082

2. J.-P. Duval, Contribution à la combinatoire du monoïde libre, Thèse, Université de Rouen, 1980.

3. N. J. Fine et H. S. Wilf, Uniqueness Theorem for Periodic Function, Proc. Am. Math. Soc., 1965, 16. | MR 174934 | Zbl 0131.30203

4. J. I. Khmelevskiï, Equations in Free Semigroups, Trudy Mat Inst. Steklov, 1971, 107. | MR 369575 | Zbl 0224.02037

5. A. A. Markov, The Theory of Algorithms, Trudy Mat. Inst. Steklov, 1954, 42. | MR 77473 | Zbl 0058.00501

6. J. H. Morris et V. R. Pratt, A Linear Pattern Matching Algorithm, Technical Report N° 40, Computing Center, University of California, Berkeley, 1970.