Representation of Automata by Groups. II
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.Downloads
Published
25.10.2000
Issue
Section
Research articles
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.