An aperiodicity problem for multiwords

DOI10.1051/ITA/2011131MaRDI QIDQ2911425zbMATH OpenOpenAlexFDO

Authors Véronique Bruyère, Olivier Carton, Alexandre Decan, Olivier Gauwin, Jef Wijsen

Publication date 31 August 2012

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

Full work available at URL https://eudml.org/doc/221995, https://semanticscholar.org/paper/e43c2e7e875d6a1caa9f9ea3a454df8a7ec732bb

zbMATH Keywords

aperiodicitypartial wordspattern matching

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Multi-pattern languages
• scientific article; zbMATH DE number 1834684
• Recurrent partial words
• Partial words and a theorem of Fine and Wilf revisited
• Periodicity on partial words

Cites work

• A fast string searching algorithm
• A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching
• Algorithms on Strings
• Efficient string matching
• Fast Pattern Matching in Strings
• Fast pattern-matching on indeterminate strings
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3471577 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• On finite monoids having only trivial subgroups
• Partial words and a theorem of Fine and Wilf
• Relational codes of words
• Uniqueness Theorems for Periodic Functions

This page was built for publication: An aperiodicity problem for multiwords

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