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

DOI10.1051/ITA/1988220201471zbMath0645.68088OpenAlexW95053655MaRDI QIDQ3789096

Lamine Melkemi, Maurice Tchuente

Publication date: 1988

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92304

zbMATH Keywords

linear arraylinear time recognitionsquare free words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Cites Work

• An optimal algorithm for computing the repetitions in a word
• Optimal off-line detection of repetitions in a string
• Systolic Algorithms for String Manipulations
• Unnamed Item
• Unnamed Item

This page was built for publication: Un réseau linéaire pour la reconnaissance des mots sans carré