244 research outputs found
On the 3-state Mealy Automata over an m-symbol Alphabet of Growth Order [ n ^{{\log n}/{2 \log m}} ]
We consider the sequence of the 3-state Mealy automata over
an m-symbol alphabet such that the growth function of has the
intermediate growth order . For each automaton
we describe the automaton transformation monoid , defined by it,
provide generating series for the growth functions, and consider primary
properties of and .Comment: 38 pages, 5 Postscript figure
- …