Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Теория автоматов (текст)1.doc
X
- •Введение
- •Глава 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.Логическая схема автомата.
- •Индивидуальные задания
- •Предметный указатель
- •Литература
- •Глава 1. Абстрактный автомат. 4
- •1.1. Модель абстрактного автомата 4
- •1.2. Типы конечных автоматов 8
- •1.3. Описание автомата 12
- •Глава 2. Структурный автомат. 72
- •2.2. Сумма автоматов 86
- •2.3. Автоматное моделирование алгоритмов. 90
- •Глава 3. Логическое проектирование автоматов 116
- •3.7. Логическая схема автомата. 126
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]