Un réseau linéaire pour la reconnaissance des mots sans carré

Lamine Melkemi; Maurice Tchuente

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1988)

  • Volume: 22, Issue: 2, page 147-161
  • ISSN: 0988-3754

How to cite

top

Melkemi, Lamine, and Tchuente, Maurice. "Un réseau linéaire pour la reconnaissance des mots sans carré." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 22.2 (1988): 147-161. <http://eudml.org/doc/92304>.

@article{Melkemi1988,
author = {Melkemi, Lamine, Tchuente, Maurice},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {linear array; linear time recognition; square free words},
language = {fre},
number = {2},
pages = {147-161},
publisher = {EDP-Sciences},
title = {Un réseau linéaire pour la reconnaissance des mots sans carré},
url = {http://eudml.org/doc/92304},
volume = {22},
year = {1988},
}

TY - JOUR
AU - Melkemi, Lamine
AU - Tchuente, Maurice
TI - Un réseau linéaire pour la reconnaissance des mots sans carré
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1988
PB - EDP-Sciences
VL - 22
IS - 2
SP - 147
EP - 161
LA - fre
KW - linear array; linear time recognition; square free words
UR - http://eudml.org/doc/92304
ER -

References

top
  1. 1. A. APOSTOLICO et A. NEGRO, Systolic Algorithms for String Manipulations, I.E.E.E. TC, C33, 4, 1984, p. 361-364. Zbl0528.68067
  2. 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. Zbl0497.68052MR693062
  3. 3. M. CROCHEMORE, An Optimal Algorithm for Computing the Repetitions in a String, Information processing letters, vol. 12, 1981, p. 244-250. Zbl0467.68075MR632873
  4. 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. Zbl0522.68074MR707557
  5. 5. H. T. KUNG, Why Systolic Architectures, Computer Magazine, vol. 15, n° 1, janvier 1982, p. 37-46. 
  6. 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. Zbl0572.68068MR815345

NotesEmbed ?

top

You must be logged in to post comments.