On the number of partially abelian square-free words on a three-letter alphabet

DOI10.1016/0304-3975(91)90322-szbMath0732.68067MaRDI QIDQ6390604

Robert Cori, Maria Rosaria Formisano

Publication date: 1991

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

square-free words

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Square-free words on partially commutative free monoids
• Enumeration of irreducible binary words
• Sharp characterizations of squarefree morphisms
• Uniformly growing k-th power-free homomorphisms
• Combinatorial problems of commutation and rearrangements