ТЕОРАВТОМАТ_3
.docxМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение высшего образования
«САНКТ-ПЕТЕРБУРГСКИЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»
КАФЕДРА № 41
ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
старший преподаватель |
|
|
|
Н.Н. Григорьева |
должность, уч. степень, звание |
|
подпись, дата |
|
инициалы, фамилия |
ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №3
|
Построение распознающего автомата по регулярному выражению |
по курсу: Теория автоматов и формальных языков |
|
|
РАБОТУ ВЫПОЛНИЛ
СТУДЕНТ ГР. № |
4616 |
|
|
|
А.В.Павлов |
|
|
|
подпись, дата |
|
инициалы, фамилия |
1 СОДЕРЖАНИЕ
ЦЕЛЬ РАБОТЫ 2
ВАРИАНТ ЗАДАНИЯ 2
ХОД РАБОТЫ 3
ВЫВОД 8
2 ЦЕЛЬ РАБОТЫ
Изучение методов построения распознавателя контекстно-свободной грамматики на основе описания грамматик в виде регулярного выражения или грамматики Хомского..
3 ВАРИАНТ ЗАДАНИЯ
Последовательность - dba
4 ХОД РАБОТЫ
Исходный автомат Мили
Рисунок 1 – Автомат Мили
Рисунок 2 – Результат работы
Сделаем грамматику
ви
Рисунок 3 – Полученная грамматика
Получаем такой автомат
Рисунок 4 – Полученный автомат
Протестируем полученную грамматику на правильность результата
Рисунок 5 – Результат работы Step by Step
Рисунок 6 – Результат работы Fast Run
Рисунок 7 – Результат работы Multiple run\
ВЫВОД: В результате проделанной работы было выполнена поставленная задача, была разработана грамматика и проверена на правильность, как видно из результатов все правильно.