The smallest Mealy automaton of intermediate growth. (Q2368724)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The smallest Mealy automaton of intermediate growth. |
scientific article |
Statements
The smallest Mealy automaton of intermediate growth. (English)
0 references
28 April 2006
0 references
Let \(I_2\) be the two-state Mealy automaton over the two-symbol alphabet. In this paper, the authors study \(I_2\) which is the smallest Mealy automaton of intermediate growth. The authors describe the semigroup of automatic transformations \(S_{I_2}\) associated to \(I_2\) as well as its quotient semigroups, exhibit the growth series of the automaton and the semigroup, and derive sharp asymptotics for the growth functions.
0 references
Mealy automata
0 references
semigroups of intermediate growth
0 references
semigroups of automatic transformations
0 references
growth functions
0 references
growth series
0 references
