RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2007 Issue 2, Pages 130–157 (Mi adm213)

RESEARCH ARTICLE

Investigations of Mealy automata growth at iterations

Illya I. Reznykov

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

Abstract: The problem of the research of Mealy automata growth at iterations is considered in the paper. We describe the application of the mathematical modelling method to this problem, and consider properties of growth of Mealy automata. We show several equivalence relations and automaton sequences that are used in these investigations.

Keywords: Mealy automaton, growth function, automaton transformation semigroup, mathematical modeling.

MSC: 20M35, 68Q70

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024