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