Синтез конечного распознающего автомата
ДИПЛОМНЫЙ ПРОЕКТ
по дисциплине «Теория вычислительных процессов и структур»
СИНТЕЗ КОНЕЧНОГО РАСПОЗНАЮЩЕГО АВТОМАТА
СОДЕРЖАНИЕ
Введение
.Построение праволинейной грамматики
.Построение автоматной грамматики по праволинейной
.Построение недетерминированного конечного автомата
.Преобразование недетерминированного конечного автомата в детерминированный
.Минимизация числа состояний автомата
.Программная реализация конечного автомата
.Использование сетей Петри при переходе от грамматики к минимальному автомату
.
Больше работ по теме:
Предмет: Информационное обеспечение, программирование
Тип работы: Диплом
Новости образования
КОНТАКТНЫЙ EMAIL: [email protected]
Скачать реферат © 2017 | Пользовательское соглашение
ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ