Название: Введение в теорию абстрактных автоматов
Автор: Кудрявцев В.Б., Подколзин А.С., Ушчумлич Ш.
Издательство: М.: МГУ
Год: 1985
Формат: pdf
Страниц: 175
Размер: 20 Мб
Язык: Русский

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