Composite and non-monotonic growth functions of Mealy automata.

zbMath1067.68094arXivmath/0506303MaRDI QIDQ1776069

I. I. Reznykov

Publication date: 20 May 2005

Published in: Matematychni Studiï (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0506303

zbMATH Keywords

growth functionMealy automatapolynomial growth order

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (2)

A software system for growth analysis of Mealy automata ⋮ On the 3-state Mealy automata over an \(m\)-symbol alphabet of growth order \([n^{\log n/2\log m}\).]

This page was built for publication: Composite and non-monotonic growth functions of Mealy automata.