pith. sign in

arxiv: math/0506303 · v1 · pith:MWH4UZC4new · submitted 2005-06-15 · 🧮 math.AG · math.CO

On composite and non-monotonic growth functions of Mealy automata

classification 🧮 math.AG math.CO
keywords growthcompositefunctionsmealyautomataexamplesnon-monotonicfunction
0
0 comments X
read the original abstract

We introduce the notion of composite growth function and provide examples that illustrate the primary properties of these growth functions. There are provided examples of Mealy automata that have composite non-monotonic growth functions of the polynomial growth order. There are described examples of Mealy automata that have composite monotonic growth functions of intermediate and exponential growth. The questions concerning the interrelation between the notions ``composite'' and ``non-monotonic'' of a Mealy automaton growth function are formulated.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.