RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive
Algebra Discrete Math., 2006 Issue 4, Pages 93–111 (Mi adm282)
RESEARCH ARTICLE

On sequences of Mealy automata and their limits

Illya I. Reznykov

5, Krasnogvardeyskaya st., of. 202660, Kyiv Ukraine

Abstract: We introduce the notions of $n$-state Mealy automaton sequence and limit of this sequence. These notions are illustrated by the 2-state Mealy automaton sequences that have the set of finite limit automata.

Keywords: Mealy automaton, growth function, automaton sequence.

MSC: 20M35, 68Q70

Received: 14.03.2005
Revised: 10.04.2007

Language: English



Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024