Автор:Кудрявцев В. Б., Подколзин А. С., Ушчумлич Ш. Год: 1985 Издание:Издательство МГУ Страниц: 176 ISBN: [не указан] Теория автоматов представляет собой раздел теории управляющих систем, изучающий математические модели преобразователей дискретной информации, называемые автоматами, прототипами которых являются различные реальные устройства. Предлагаемая книга содержит достаточно обширный материал по теории абстракта автоматов и посвящена рассмотрению основных типов поведение автоматов, таких как автоматы-акцепторы, преобразователи, перечислители и т.п., а также изучению возникающих здесь задач анализа и синтеза автоматов, учитывающему их сложностной аспект.