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