Regularity of k-Abelian Equivalence Classes of Fixed Cardinality

DOI10.1007/978-3-319-98355-4_4zbMath1514.68107DBLPconf/birthday/KarhumakiW18OpenAlexW2887120405WikidataQ60691829 ScholiaQ60691829MaRDI QIDQ6163617

Markus A. Whiteland, Juhani Karhumäki

Publication date: 30 June 2023

Published in: Adventures Between Lower Bounds and Higher Altitudes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-98355-4_4

zbMATH Keywords

regular languages\(k\)-abelian equivalence

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a generalization of abelian equivalence and complexity of infinite words
• On cardinalities of \(k\)-abelian equivalence classes
• On growth and fluctuation of \(k\)-abelian complexity
• From Finite Automata to Regular Expressions and Back — A Summary on Descriptional Complexity
• k-Abelian Equivalence and Rationality
• Strongly k-Abelian Repetitions
• On k-Abelian Palindromic Rich and Poor Words
• Generalized Parikh mappings and homomorphisms
• The on-line encyclopedia of integer sequences
• k-Abelian Equivalence and Rationality
• Avoidability of long 𝑘-abelian repetitions

This page was built for publication: Regularity of k-Abelian Equivalence Classes of Fixed Cardinality