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