On composite and non-monotonic growth functions of Mealy automata

Details On composite and non-monotonic growth functions of Mealy automata On composite and non-monotonic growth functions of Mealy automata

2005-06-15

arxiv.org/abs/math/0506303v1

Matematychni Studii, Vol.22, No.2, 2004, P.202-214, ISSN: 1027-4634

Mathematics

Algebraic Geometry

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On composite and non-monotonic growth functions of Mealy automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On composite and non-monotonic growth functions of Mealy automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On composite and non-monotonic growth functions of Mealy automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-288828