Enumeration of bordered words, le langage de la vache-qui-rit
Régnier, M.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992), p. 303-317 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1992-01-01
@article{ITA_1992__26_4_303_0,
     author = {R\'egnier, M.},
     title = {Enumeration of bordered words, le langage de la vache-qui-rit},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {26},
     year = {1992},
     pages = {303-317},
     mrnumber = {1173172},
     zbl = {0754.68089},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1992__26_4_303_0}
}

Régnier, M. Enumeration of bordered words, le langage de la vache-qui-rit. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992) pp. 303-317. http://gdmltest.u-ga.fr/item/ITA_1992__26_4_303_0/

[CP] M. Crochemore and D. Perrin, Pattern matching in strings, L.I.T.P., Paris, Research Report, 88-5.

[Dar78] G. Darboux, Mémoire sur l'approximation des fonctions de très grands nombres, et sur une classe étendue de développements en série, J. Math. Pures Appl., février 1978, pp. 5-56, 377-416. | JFM 10.0279.01

[Fla84] Flajolet, Algorithmique, in Encyclopedia Universalis, 1, pp. 758-763. Éditions de l'E. U., 1984.

[GJ83] I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, John Wiley, New York, 1983. | MR 702512 | Zbl 0519.05001

[Lot83] Lothaire, Combinatorics on Words, Addison-Wesley, Reading, Mass., 1983. | MR 675953 | Zbl 0514.20045

[Odl85] A. Odlyzko, Enumeration of strings, in A. APOSTOLICO and Z. GALIL Ed., Combinatorial Algorithms on Words, 12 of NATO Advance Science Institute Series, Series F: Computer and Systems Sciences, pp. 203-228, Springer Verlag, 1985. | MR 815327 | Zbl 0603.68074

{Rég89] M. Régnier, Knuth-Morris-Pratt algorithm: an analysis, in MFCS'89, 379, Lecture Notes in Comput. Sci., pp. 431-444, Springer-Verlag, 1989. Proc. Mathematical Foundations for Computer Science 89, Porubka, Poland. | MR 1036822 | Zbl 0755.68074

[Ste84] J.-M. Steyaert, Structure et complexité des algorithmes. Thèse d'État, Université de Paris-VII, 1984.