Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 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.
Received: 03.11.1989
Bibliographic databases:
UDC: 519.7
Language: Russian
Citation: V. I. Malygin, “The feedback operation and a class of group automata”, Diskr. Mat., 2:3 (1990), 81–89; Discrete Math. Appl., 2:2 (1992), 159–168
Citation in format AMSBIB
\Bibitem{Mal90}
\by V.~I.~Malygin
\paper The feedback operation and a~class of group automata
\jour Diskr. Mat.
\yr 1990
\vol 2
\issue 3
\pages 81--89
\mathnet{http://mi.mathnet.ru/dm870}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=1084069}
\zmath{https://zbmath.org/?q=an:0787.68069|0724.68061}
\transl
\jour Discrete Math. Appl.
\yr 1992
\vol 2
\issue 2
\pages 159--168
Linking options:
  • https://www.mathnet.ru/eng/dm870
  • https://www.mathnet.ru/eng/dm/v2/i3/p81
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025