Кудрявцев В.Б., Подколзин А.С., Ушчумлич Ш. Введение в теорию абстрактных автоматов

Изд-во Моск. ун-та, 1985. — 174 с. Теория автоматов представляет собой раздел теории управляющих систем, изучающий математические модели преобразователей дискретной информации, называемые автоматами, прототипами которых являются различные реальные устройства. Предлагаемая книга содержит достаточно обширный материал по теории абстрактных автоматов и посвящена рассмотрению основных типов поведений автоматов, таких как автоматы-акцепторы, преобразователи, перечислители и. т. п., а также изучению возникающих здесь задач анализа и синтеза автоматов, учитывающему их сложностной аспект.