Skip to main content
Log in

Representation of events in an automaton with a given stabilizer

  • Published:
Cybernetics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literature Cited

  1. V. M. Glushkov, “An abstract theory of automata,” Usp. Matem. Nauk, 16, No. 5, Moscow (1961).

  2. V. M. Glushkov, The Synthesis of Digital Automata [in Russian], Fizmatgiz, Moscow (1962).

    Google Scholar 

  3. B. M. Schein, “On certain applications of the theory of semigroup representations to the automata theory,” The Theory of Finite and Probabilistic Automata. Proceedings of the International Symposium on Theory of Relay Devices and Finite Automata (IFAC) [in Russian], Vol. 1, Moscow (1965).

  4. B. M. Schein, “On some problems in the theory of partial automata,” Kibernetika, 5, No. 1 (1969).

  5. B. M. Schein, “Accommodation of semigroups by the generalized groups,” Matem. Sb., 55, No. 4, Moscow (1961).

  6. P. Dubreil, “Contribution a la théorie des demi-groupes,” Mem. Acad. Sci. Inst. France, 63, No. 3 (1941).

  7. M. A. Spivak, “Treatment of the automata theory by methods of the theory of relationships,” Problemy Kibernetiki, No. 12, Moscow (1964).

  8. V. G. Bodnarchuk, “On regular events representable by a single state,” Ukrainsk. Matem. Zh.14, Kiev (1962).

  9. A. Salomaa, “On the reducibility of events represented in automata,” Suomalais. Tiedeakat. Toimituks, Sar. 1, No. 353 (1964).

  10. B. M. Schein, “Stationary subsets, stabilizers and transitive representations of semigroups,” Dissertation of semigroups,” Dissertationes Mathematicae,77, Warsaw (1970).

Download references

Authors

Additional information

Translated from Kibernetika, No. 2, pp. 25–34, March–April, 1971.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schein, B.M. Representation of events in an automaton with a given stabilizer. Cybern Syst Anal 7, 232–242 (1971). https://doi.org/10.1007/BF01071792

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01071792

Keywords

Navigation