Illya I. Reznykov, “On sequences of Mealy automata and their limits”, Algebra Discrete Math., 2006, выпуск 4,страницы 93

RESEARCH ARTICLE

On sequences of Mealy automata and their limits

Illya I. Reznykov

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

Аннотация: 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.

Ключевые слова: Mealy automaton, growth function, automaton sequence.

MSC: 20M35, 68Q70

Поступила в редакцию: 14.03.2005
Исправленный вариант: 10.04.2007

Язык публикации: английский