An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
From MaRDI portal
Publication:3618580
DOI10.1007/978-3-642-00982-2_16zbMath1234.68197MaRDI QIDQ3618580
Elara Willett, Robert Mercaş, Abraham Rashin, Francine Blanchet-Sadri
Publication date: 2 April 2009
Published in: Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-00982-2_16
68Q45: Formal languages and automata
Related Items
Periodicity algorithms and a conjecture on overlaps in partial words, Avoiding Abelian squares in partial words, On the aperiodic avoidability of binary patterns with variables and reversals
Cites Work