On transition functions of Mealy automata of finite growth.

zbMath1164.20368MaRDI QIDQ1003389

A. S. Antonenko

Publication date: 28 February 2009

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

zbMATH Keywords

finite semigroupstransition functionsinfinite semigroupsMealy automata of finite growth

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (3)

Automaton semigroups: the two-state case. ⋮ On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata ⋮ A New Hierarchy for Automaton Semigroups

This page was built for publication: On transition functions of Mealy automata of finite growth.