The smallest Mealy automaton of intermediate growth. (Q2368724): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 19:04, 2 February 2024
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
