Un réseau linéaire pour la reconnaissance des mots sans carré
Melkemi, Lamine ; Tchuente, Maurice
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 22 (1988), p. 147-161 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1988-01-01
@article{ITA_1988__22_2_147_0,
     author = {Melkemi, Lamine and Tchuente, Maurice},
     title = {Un r\'eseau lin\'eaire pour la reconnaissance des mots sans carr\'e},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {22},
     year = {1988},
     pages = {147-161},
     mrnumber = {951336},
     zbl = {0645.68088},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1988__22_2_147_0}
}

Melkemi, Lamine; Tchuente, Maurice. Un réseau linéaire pour la reconnaissance des mots sans carré. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 22 (1988) pp. 147-161. http://gdmltest.u-ga.fr/item/ITA_1988__22_2_147_0/

1. A. Apostolico et A. Negro, Systolic Algorithms for String Manipulations, I.E.E.E. TC, C33, 4, 1984, p. 361-364. | Zbl 0528.68067

2. A. Apostolico et F. P. Preparata, Optimal Off-Line Détection of Repetitions in a String, Theor. Comp. Sci., vol. 22, 1983, p. 297-315. | MR 693062 | Zbl 0497.68052

3. M. Crochemore, An Optimal Algorithm for Computing the Repetitions in a String, Information processing letters, vol. 12, 1981, p. 244-250. | MR 632873 | Zbl 0467.68075

4. M. Crochemore, Recherche linéaire d'un carré dans un mot, C.R. Acad. Sci. Paris, t. 296, série I, 1983, p. 781-784. | MR 707557 | Zbl 0522.68074

5. H. T. Kung, Why Systolic Architectures, Computer Magazine, vol. 15, n° 1, janvier 1982, p. 37-46.

6. M. Main et R. Lorentz, Linear Time Récognition of Square-Free Strings, dans Proceedings of the Nato Advanced Research Workshop on Combinatorial Algorithms on Words, Maratea, Italy, 1984, p. 271-278. | MR 815345 | Zbl 0572.68068