k-Abelian Equivalence and Rationality

DOI10.1007/978-3-662-53132-7_7zbMath1436.68271OpenAlexW2486576222WikidataQ60691869 ScholiaQ60691869MaRDI QIDQ2817377

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

Publication date: 30 August 2016

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-53132-7_7

zbMATH Keywords

regular languages\(k\)-abelian equivalencerational sequences

Mathematics Subject Classification ID

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

Related Items

On growth and fluctuation of \(k\)-abelian complexity, Regularity of k-Abelian Equivalence Classes of Fixed Cardinality

Uses Software

• dk.brics.automaton

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a generalization of abelian equivalence and complexity of infinite words
• \(k\)-abelian pattern matching
• On cardinalities of \(k\)-abelian equivalence classes
• Strongly k-Abelian Repetitions
• On k-Abelian Palindromic Rich and Poor Words
• Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence
• Local Squares, Periodicity and Finite Automata
• On Growth and Fluctuation of k-Abelian Complexity
• Jordan Canonical Form: Theory and Practice
• Generalized Parikh mappings and homomorphisms
• An open graph visualization system and its applications to software engineering
• FINE AND WILF'S THEOREM FOR k-ABELIAN PERIODS
• Avoidability of long 𝑘-abelian repetitions