Representation of Automata by Groups. II

Authors

  • 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

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.