Patterns in words and languages

DOI10.1016/j.dam.2003.11.003zbMath1088.68145OpenAlexW1979378599MaRDI QIDQ1765231

Antonio Restivo, Giuseppa Castiglione, Sergio Salemi

Publication date: 23 February 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2003.11.003

zbMATH Keywords

Formal languagesPatternPartial order on words

Mathematics Subject Classification ID

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

Related Items

Three complexity functions ⋮ Finite Automata, Palindromes, Powers, and Patterns ⋮ Detecting palindromes, patterns and borders in regular languages

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Avoidable patterns in strings of symbols
• Finding patterns common to a set of strings
• Every binary pattern of length six is avoidable on the two-letter alphabet
• Unavoidable binary patterns
• Equations in words: An algorithmic contribution
• Patterns and languages: An overview
• BLOCKING SETS OF TERMS
• BINARY PATTERNS IN BINARY WORDS