On the size of a square-free morphism on a three letter alphabet

DOI10.1016/0020-0190(83)90094-7zbMath0508.68052OpenAlexW2040431837MaRDI QIDQ1838048

Arturo Carpi

Publication date: 1983

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(83)90094-7

zbMATH Keywords

square-free words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Square-free words obtained from prefixes by permutations ⋮ If a DOL language is k-power free then it is circular ⋮ Partially abelian squarefree words

Cites Work

• Avoidable patterns in strings of symbols

This page was built for publication: On the size of a square-free morphism on a three letter alphabet