МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное автономное образовательное учреждение высшего образования

«САНКТ-ПЕТЕРБУРГСКИЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»

КАФЕДРА № 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\

ВЫВОД: В результате проделанной работы было выполнена поставленная задача, была разработана грамматика и проверена на правильность, как видно из результатов все правильно.