Article ID Journal Published Year Pages File Type
4589231 Journal of Algebra 2006 43 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory