Composite and non-monotonic growth functions of Mealy automata.
From MaRDI portal
Publication:1776069
zbMath1067.68094arXivmath/0506303MaRDI QIDQ1776069
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
68Q70: Algebraic theory of languages and automata
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
On the 3-state Mealy automata over an \(m\)-symbol alphabet of growth order \([n^{\log n/2\log m}\).], A software system for growth analysis of Mealy automata