Advertisement

Automata classes induced by Post classes

  • S. V. Alyoshin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 278)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ЯблонскиЙ С.В., Гаврилов Г.П., Кудрявцев В.Б. Функции алгебры логики и классы Поста. М.: Наука, 1966.Google Scholar
  2. 2.
    Кудрявцев В.Б., Алешин С.В., Подколзин А.С. Введение в теорию автоматов. М.: Наука, 1985.Google Scholar
  3. 3.
    Часовских А.А. Об алгоритмической разрешимости проблемы полноты для линейных автоматов. М.: Вестник Моск. ун-та, 1985, серия мат., мех., вып. 3.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • S. V. Alyoshin
    • 1
  1. 1.Faculty of Mechanics and Mathematics Department of Discrete MathematicsMoscow State UniversityMoscowUSSR

Personalised recommendations