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

Купить бумажную книгу и читать

Автор: Артур Гилл

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

Издательство: Наука

Год: 1966

Формат: pdf / rar

Размер: 8.25 MB

Для сайта:

Предлагаемая книга Артура Гилла - доктора наук по электротехнике, преподавателя Калифорнийского университета - содержит систематическое изложение основных вопросов теории конечных автоматов.

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

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

Каждая глава книги содержит примеры и заканчивается задачами, что облегчает глубокую проработку и усвоение ее содержания.

Книга является хорошим учебным пособием для студентов, инженеров и научных работников, занимающихся изучением теории конечных автоматов и ее практическими приложениями.