Практическая работа №7. ПО «Дискретная математика». на тему «Машина Тьюринга». Задания к ПР. Выполнение

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Гжельский государственный университет»(ГГУ)

Колледж ГГУ

Специальность 09.02.07 Информационные системы и программирование

Практическая работа №7

ПО «Дискретная математика»

на тему «Машина Тьюринга»

ВЫПОЛНИЛ:

Студент группы ИСП-О-18

Никалян Эдуард Арменович

ПРОВЕРИЛА:

Прокуронова А.Ю.

Оценка ___________________

п. Электроизолятор

2020 г.

Задания к ПР

Задание 1. Построить таблицу машины Тьюринга, которая заменяет все единицы на нули, а все нули на единицы. Пример. Исходное число 111001. Результат – 000110.

Выполнение:

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

Выполнение