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

Abstract

Предлагаемая книга Артура Гилла - доктора наук по электротехнике, преподавателя Калифорнийского университета- содержит систематическое изложение основных вопросов теории конечных автоматов. В книге дается строгое определение конечного автомата, как модели реального устройства, с иллюстрацией на примерах. Автор, сохраняя математическую строгость, в доступной для широкого круга читателей форме, ясно и последовательно излагает различные способы представления конечных автоматов (таблицы, графы, матрицы переходов), методы минимизации автоматов, теорию экспериментов над автоматами и ряд других вопросов. Принятое расположение материала облегчает его усвоение инженерно-техническими работниками, имеющими дело с реальными объектами, так как при абстрактном представлении позволяет сохранять связь с привычными для инженера реальными устройствами.