СОДЕРЖАНИЕ
1 Абстрактные автоматы-распознаватели
1.1 Общие понятия об абстрактных автоматах
1.2 Синтез и детерминизация конечных автоматов-распознавателей
1.3 Алгоритм минимизации автоматов – распознавателей
1.4 Связь между автоматами - распознавателями и автоматными грамматиками
2 Автоматы с магазинной памятью
3 Автоматы–преобразователи
3.1 Машина Тьюринга как универсальный тип абстрактного автомата–преобразователя
3.2 Автоматы Мили и Мура
3.2.1 Определение и способы задания автоматов Мили и Мура
3.2.2 Преобразования автоматов Мили и Мура
3.2.3 Минимизация преобразователей. Метод Ауфенкампа и Хона
3.3 Тестирование абстрактных автоматов
4 Сети Петри
4.1 Структура и функционирование сетей Петри
4.2 Моделирование систем и событий с помощью сетей Петри
4.3 Расширенные сети Петри
5 Структурный синтез автоматов
5.1 Понятие структурного синтеза. Теорема о структурной полноте
5.2 Типы элементарных автоматов памяти
5.3 Канонический метод структурного синтеза автомата
5.4 Особенности синтеза структурных автоматов на базе T, RS, JK – триггеров
6 Асинхронные автоматы. Гонки в автоматах
6.1 Понятие асинхронного автомата
6.2 Устранение гонок
7. Микропрограммирование
7.1 Операционный и управляющий автоматы
7.2 Синтез автомата Мили по ГСА
7.3 Синтез автомата Мура по ГСА
8 Упражнения для самостоятельной работы
8.1 Синтез автоматов распознавателей
8.2 Построение МП-автомата
8.3 Построение машины Тьюринга
8.4 Синтез автоматов Мили и Мура
9 Программное обеспечение для интерпретации работы автоматов и их преобразований
9.1 Общие сведения о функциях программы
9.2 Задание автоматов различных типов
9.3 Детерминизация и минимизация автоматов-распознавателей
9.4 Синтез и интерпретация МП-автоматов
9.5 Структурный синтез автоматов
Список использованных источников
Благодарим за поддержку сайт www.9912492.ru - московские переезды. Здесь можно заказать переезд склада, офиса, квартиры, а также многие другие транспортные услуги и такелажные работы. Использование современных упаковочных материалов, высокое качество выполнения работ.