Detecting the morphic images of a word : improving the general algorithm

DOI10.1051/ITA/1997310100011MaRDI QIDQ4348237zbMATH OpenOpenAlexFDO

Authors J. Néraud

Publication date 14 December 1997

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

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

zbMATH Keywords

morphic images

Mathematics Subject Classification ID

Searching and sorting (68P10) Formal languages and automata (68Q45)

Recommendations

• Detecting morphic images of a word: On the rank of a pattern
• Algorithms for detecting morphic images of a word
• On the periodicity of morphic words

Cites work

• Algorithms for detecting morphic images of a word
• An optimal algorithm for computing the repetitions in a word
• Decision problems for patterns
• Detecting morphic images of a word: On the rank of a pattern
• Efficient string matching
• Fast Pattern Matching in Strings
• Finding patterns common to a set of strings
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3913712 (Why is no real title available?)
• scientific article; zbMATH DE number 3976360 (Why is no real title available?)
• scientific article; zbMATH DE number 125885 (Why is no real title available?)
• scientific article; zbMATH DE number 1099195 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• Optimal off-line detection of repetitions in a string
• Saving Space in Fast String-Matching
• Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays

Cited in

(2)

• Algorithms for detecting morphic images of a word
• Detecting morphic images of a word: On the rank of a pattern

This page was built for publication: Detecting the morphic images of a word : improving the general algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4348237)