Patterns in words and languages
From MaRDI portal
Publication:1765231
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
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