RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1990 Volume 2, Issue 3, Pages 81–89 (Mi dm870)

The feedback operation and a class of group automata

V. I. Malygin


Abstract: We study the behavior of the inner group of an automaton under the feedback operation if no application of this operation takes the automaton out of the class of group automata. The main result is that if the inner group of an automaton is not a cyclic group of prime order, then there exists an automaton for this group such that the application of the feedback operation a sufficient number of times yields an automaton with an arbitrary subgroup of the divisible symmetric group for that number of states. Together with this, we study the change of the group of an automaton under a single application of the feedback operation.

UDC: 519.7

Received: 03.11.1989


 English version:
Discrete Mathematics and Applications, 1992, 2:2, 159–168

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024