Representation of Automata by Groups. II

  • V. G. Skobelev

Abstract

We obtain necessary and sufficient conditions under which the representation of abstract automata in terms of finite groups is consistent with the transition function of an automaton. We obtain sufficient conditions under which the mapping of a free semigroup of an automaton into a group realized by a component of the representation is a homomorphism.
Published
25.10.2000
How to Cite
Skobelev, V. G. “Representation of Automata by Groups. II”. Ukrains’kyi Matematychnyi Zhurnal, Vol. 52, no. 10, Oct. 2000, pp. 1397-04, https://umj.imath.kiev.ua/index.php/umj/article/view/4544.
Section
Research articles