Введение в теорию абстрактных автоматов

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