Partially abelian squarefree words

DOI10.1051/ita/1990240605091zbMath0719.68033OpenAlexW143670232MaRDI QIDQ5751950

Robert Cori, Maria Rosaria Formisano

Publication date: 1990

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92372

zbMATH Keywords

free semigroupspartial commutativitysquarefree words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

A powerful abelian square-free substitution over 4 letters, Avoiding Abelian squares in partial words, Abelian repetitions in partial words, Anagram-free graph colouring, Growth of repetition-free words -- a review, Abelian squares are avoidable on 4 letters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Square-free words on partially commutative free monoids
• Theory of traces
• Avoidable patterns in strings of symbols
• Uniformly growing k-th power-free homomorphisms
• On the size of a square-free morphism on a three letter alphabet
• Combinatorial problems of commutation and rearrangements
• Mots Et Morphismes Sans Carré
• Aperiodic words on three symbols.