On sequences of Mealy automata and their limits
Algebra and discrete mathematics, no. 4 (2006), pp. 93-111
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{ADM_2006_4_a6,
author = {Illya I. Reznykov},
title = {On sequences of {Mealy} automata and their limits},
journal = {Algebra and discrete mathematics},
pages = {93--111},
publisher = {mathdoc},
number = {4},
year = {2006},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ADM_2006_4_a6/}
}
Illya I. Reznykov. On sequences of Mealy automata and their limits. Algebra and discrete mathematics, no. 4 (2006), pp. 93-111. http://geodesic.mathdoc.fr/item/ADM_2006_4_a6/