23 citations · 63 across the 9 of their papers we have counts for
10 papers
On Abelian Closures of Infinite Non-binary Words
Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland
Two finite words and are called abelian equivalent if each letter occurs equally many times in both and . The abelian closure of an infinit…
Degrees of Infinite Words, Polynomials, and Atoms (Extended Version)
Jörg Endrullis, Juhani Karhumäki Jan Willem Klop, Aleksi Saarela
We study finite-state transducers and their power for transforming infinite words. Infinite sequences of symbols are of paramount importance in a wide range of fields, from formal…
On cardinalities of -abelian equivalence classes
Juhani Karhumäki, Svetlana Puzynina, Michaël Rao +1
Two words and are -abelian equivalent if, for each word of length at most , occurs equally many times as a factor in both and . The notion of -abeli…
Testing k-binomial equivalence
Dominik D. Freydenberger, Pawel Gawrychowski, Juhani Karhumäki +2
Two words and are said to be -binomial equivalent if every non-empty word of length at most over the alphabet of and appears as a scattered facto…
On maximal chains of systems of word equations
Juhani Karhumäki, Aleksi Saarela
We consider systems of word equations and their solution sets. We discuss some fascinating properties of those, namely the size of a maximal independent set of word equations, and…
Varieties
Howard Straubing, Pascal Weil
This text is devoted to the theory of varieties, which provides an important tool, based in universal algebra, for the classification of regular languages. In the introductory sect…