Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Regular sets and finite automata overβ-groups

  • 15 Accesses

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

Literature Cited

  1. 1.

    A. A. Letichevskii, “Equivalence of automata relative to semigroups,” in: Engineering Cybernetics [in Russian], No. 6, Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1970).

  2. 2.

    A. A. Letichevskii and L. B. Smikun, “On one class of groups with a solvable problem of equivalence of automata,” Dokl. Akad. Nauk SSSR,227, No. 1 (1976).

  3. 3.

    M. O. Rabin and D. Scott, “Finite automata and their decision problems,” IBM J. Res. Dev.,3, 114–125 (1959).

  4. 4.

    V. N. Red'ko, “Definitor algebras and algebras of languages,” Kibernetika, No. 4 (1973).

  5. 5.

    V. N. Red'ko, “Definitors and languages,” in: Languages and Processors [in Russian], Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1974).

  6. 6.

    V. N. Red'ko, “Parametric programming systems,” Author's Abstract of Doctoral Dissertation, Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1969).

  7. 7.

    V. M. Glushkov and A. A. Letichevskii, “Theory of discrete transducers,” in: Selected Aspects of Algebra and Logic [in Russian], Novosibirsk (1973).

  8. 8.

    L. B. Smikum, “On the connection of context-free groups and groups with a solvable problem of equivalence of automata,” Kibernetika, No. 5 (1976).

  9. 9.

    A. V. Anisimov and F. D. Zaifert, “Zur algebraischen Charakteristik der durch kontext-freie sprachen definierten Gruppen,” Elektron. Informationsverarb. Kybern.,11, Nos. 10–12 (1975).

Download references

Additional information

Translated from Kibernetika, No. 4, pp. 120–125, July–August, 1978.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Smikun, L.B. Regular sets and finite automata overβ-groups. Cybern Syst Anal 14, 609–615 (1978). https://doi.org/10.1007/BF01069846

Download citation

Keywords

  • Operating System
  • Artificial Intelligence
  • System Theory
  • Finite Automaton