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