FCT 1987: Fundamentals of Computation Theory pp 21-23 | Cite as

Automata classes induced by Post classes

• Authors
• Authors and affiliations

• S. V. Alyoshin

Conference paper

First Online: 02 June 2005

• 65 Downloads

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

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

Preview

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