Title of article :
On the 3-state Mealy automata over an m-symbol alphabet of growth order [nlogn/2logm]
Author/Authors :
Illya I. Reznykov، نويسنده , , Vitaliy I. Sushchansky، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
We consider sequence of 3-state Mealy automata over an m-symbol alphabet such that the growth of Jm is intermediate of order [nlogn/2logm]. For each automaton Jm we describe the transformation monoid SJm, defined by it, provide generating series for the growth functions, and consider some properties of SJm and Jm.
Keywords :
Mealy automaton , Growth function , Intermediate growth order
Journal title :
Journal of Algebra
Journal title :
Journal of Algebra