Предмет (дисциплина): Теория автоматов


Конечные автоматы.

Полное название: Теория автоматов

Описание материала:
ВВЕДЕНИЕ.
Глава 1. АБСТРАКТНЫЙ АВТОМАТ.
1.1. Модель абстрактного автомата
Контрольные вопросы
1.2. Типы конечных автоматов
Контрольные вопросы.
1.3. Описание автомата
Контрольные вопросы и задачи
1.4. Эквивалентность автоматов.
Контрольные вопросы и задачи
1.5. Эквивалентность состояний детерминированного автомата.
Контрольные вопросы и задачи.
1.6. Алгоритм минимизации детерминированного автомата.
Контрольные вопросы и задачи
1.7. Эквивалентность состояний недетерминированного автомата.
Контрольные вопросы и задачи.
1.8. Алгоритм минимизации недетерминированного автомата.
Контрольные вопросы и задачи.
Глава 2. Структурный автомат.
2.1. Произведение автоматов.
2.1.1. Последовательное соединение двух автоматов
2.1.2. Параллельное соединение двух автоматов
2.1.3. Обратная связь двух автоматов
2.2. Сумма автоматов
Контрольные вопросы и задачи.
2.3. Автоматное моделирование алгоритмов.
2.3.1. Автомат Мили — модель управляющего автомата.
2.3.2. Автомат Мура — модель управляющего автомата.
Контрольные вопросы и задачи.
2.4. Микропрограммный автомат.
2.5. Магазинный автомат.
Глава 3. Логическое проектирование автоматов
3.1. Логическое проектирование структурного автомата.
3.2. Кодирование алфавитов.
3.3. Выбор комбинационных автоматов.
3.4. Выбор элементов памяти — двоичной задержки.
3.5. Формирование функции выхода.
3.6. Формирование функции переходов.
3.7. Логическая схема автомата.
Индивидуальные задания
Предметный указатель
Литература


(далее…)