On the 3-state Mealy automata over an m-symbol alphabet of growth order [n^ n/2 m].

Abstract: We consider the sequence

J_{m}, m g e 2

of the 3-state Mealy automata over an m-symbol alphabet such that the growth function of

J_{m}

has the intermediate growth order

[n^{l o g n / 2 l o g m}]

. For each automaton

J_{m}

we describe the automaton transformation monoid

S_{J_{m}}

, defined by it, provide generating series for the growth functions, and consider primary properties of

S_{J_{m}}

and

J_{m}

.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: On the 3-state Mealy automata over an \(m\)-symbol alphabet of growth order \([n^{\log n/2\log m}]\).