Ebook: Теория автоматов

Учеб. пособие для вузов. - Тирасполь, 2001. 120 с.
В учебном пособии излагаются основы современной теории автоматов, представляющих собой одну из основных моделей управляющих систем. Рассматриваются вопросы, связанные с формальными языками и грамматиками, общей теорией алгоритмов, магазинными и конечными автоматами. Представлен прикладной аспект проектирования дискретных устройств.
Формальные языки и грамматики
Формальные языки
Формальные грамматики
Классификация грамматик
Контекстно-свободные грамматики
Разрешимость языков
Неразрешимые проблемы для грамматик
Основы общей теории автоматов
Эффективная процедура и алгоритм
Машина Тьюринга (МТ)
Сети Петри
Магазинный автомат (МА)
Двухстековый автомат
Конечный автомат (КА)
Абстрактный синтез автоматов
Понятия и определения
Минимизация конечных автоматов
Автомат Мура
Детерминация автоматов
Структурный синтез автоматов
Сети из автоматов
Комбинационный автомат
Теорема о структурном синтезе
Структурный синтез комбинационных автоматов
Синтез асинхронных автоматов
Синтез синхронных автоматов
Примеры синтеза
Проектирование дискретных устройств
Дискретные устройства
Комбинационные схемы
Асинхронные схемы
Импульсные автоматы
Синхронные схемы