Skip to main content
SpringerLink
Log in

Automata classes induced by Post classes

  • Conference paper
  • First Online:
Book cover Fundamentals of Computation Theory (FCT 1987)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 278))

Included in the following conference series:

  • 108 Accesses

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. ЯблонскиЙ С.В., Гаврилов Г.П., Кудрявцев В.Б. Функции алгебры логики и классы Поста. М.: Наука, 1966.

    Google Scholar 

  2. Кудрявцев В.Б., Алешин С.В., Подколзин А.С. Введение в теорию автоматов. М.: Наука, 1985.

    Google Scholar 

  3. Часовских А.А. Об алгоритмической разрешимости проблемы полноты для линейных автоматов. М.: Вестник Моск. ун-та, 1985, серия мат., мех., вып. 3.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanics and Mathematics Department of Discrete Mathematics, Moscow State University, 119899, Moscow, USSR

    S. V. Alyoshin

Authors
  1. S. V. Alyoshin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Lothar Budach Rais Gatič Bukharajev Oleg Borisovič Lupanov

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alyoshin, S.V. (1987). Automata classes induced by Post classes. In: Budach, L., Bukharajev, R.G., Lupanov, O.B. (eds) Fundamentals of Computation Theory. FCT 1987. Lecture Notes in Computer Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18740-5_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-18740-5_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18740-0

  • Online ISBN: 978-3-540-48138-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation