Посилання:Automaton extensions of mappings on the set of words defined by finite Mealy automata / M. Osys // Algebra and Discrete Mathematics. — 2005. — Vol. 4, № 4. — С. 36–47. — Бібліогр.: 7 назв. — англ.
Підтримка:Thanks to Vitalii Sushchanskii for his kindness and for invaluable help.
The properties of an automaton extensions of
mappings on the set of words over a finite alphabet is discussed.
We obtain the criterion whether the automaton extension of given
mapping if defined by a finite automaton.