Задание состоит из двух частей:
1. Задана машина Тьюринга и ее начальная конфигурация. Написать алгоритм, состоящий из последовательности команд, реализуемых машиной, и конфигураций машины после выполнения каждой команды алгоритма.
2. Разработать машину Тьюринга, реализующую заданную программу. Для этого:
a. Дать словесное описание алгоритма;
b. Определить внешний алфавит А, если он не задан (набор входных символов);
c. Определить внутренний алфавит Q (перечень состояний);
d. Определить заключительное состояние машины;
e. Составить программу машины в виде таблицы переходов или последовательности команд;
f. Проверить функционирование машины, написав алгоритм обработки различных входных последовательностей;
g. Проверить функционирование машины для тех же входных последовательностей с помощью эмулятора машины Тьюринга.
Выполнять задания только для 19 варианта
Валерия
СЗИУ РАНХиГС
Огромное спасибо исполнителю,к выполнению задания подошла очень ответственно,будем ещё обр...
Антон
РГУП
Работаю с данным исполнителем первый раз.Всё сделал качественно и очень быстро.5 звезд без...
Анастасия
Российский государственный геологоразведочный университет имени Серго Орджоникидзе
Очень положительный и отзывчивый исполнитель! Взялась за работу сразу же, по хорошей цене....
Елизавета
ирниту
Большое спасибо за помощь, работа выполнена быстро и все очень понятно расписано