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