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
Pages
43
From page
712
To page
754
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
Serial Year
2006
Journal title
Journal of Algebra
Record number
697714
Link To Document