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

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

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

КАФЕДРА № 41

ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

старший преподаватель				Н.Н. Григорьева
должность, уч. степень, звание		подпись, дата		инициалы, фамилия

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №5

Построение распознавателя КС-языка на базе машины Тьюринга

по курсу: Теория автоматов и формальных языков

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР. №	4616				А.В.Павлов
			подпись, дата		инициалы, фамилия

1 СОДЕРЖАНИЕ

ЦЕЛЬ РАБОТЫ 2

ВАРИАНТ ЗАДАНИЯ 2

ХОД РАБОТЫ 3

ВЫВОД 8

2 ЦЕЛЬ РАБОТЫ

Приобретение базовых знаний о работе машины Тьюринга, изучение методов создания простейших распознающих и решающих устройств, построение и моделирование работы машины Тьюринга.

3 ВАРИАНТ ЗАДАНИЯ

9 вариант

Дан массив из открывающихся и закрывающихся скобок. Построить МТ, которая удаляла бы пары взаимных скобок. Например, дано: «)(()(()», надо получить: «)…((.».

4 ХОД РАБОТЫ

Полученная машина Тьюринга

Рисунок 1 - Машина Тьюринга

Рисунок 2 – Результат работы

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