k-Abelian Equivalence and Rationality

DOI10.3233/FI-2017-1553zbMath1396.68084OpenAlexW2744157486MaRDI QIDQ4601122

Juhani Karhumäki, Markus A. Whiteland, Julien Cassaigne, Svetlana Puzynina

Publication date: 19 January 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2017-1553

zbMATH Keywords

regular languages\(k\)-abelian equivalencerational sequences

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (5)

Abelian combinatorics on words: a survey ⋮ A compactness property of the \(k\)-abelian monoids ⋮ Regularity of k-Abelian Equivalence Classes of Fixed Cardinality ⋮ Separating the Words of a Language by Counting Factors ⋮ The binomial equivalence classes of finite words

This page was built for publication: k-Abelian Equivalence and Rationality