Предлагаю работу Создать машину Тьюринга на одном из языков

[SHAREWOOD]

Языки: Java, C++, Python, C# на ваш выбор. Срок: до 13:20. Реализуем машину Тьюринга в соответствии с графическим представлением. Ожидаемый ввод: две непустые двоичные строки без начальных нулей, разделенные «#». Начальный ноль это любая цифра 0, которая стоит перед первой ненулевой цифрой, если она есть, в числовой строке. Когда ваша программа получает действительный ввод из input.txt, она должна вывести output.txt, содержащий список конфигураций (см. Формат конфигураций), за которым следует «YES» / «NO»: «YES», если машина Тьюринга принимает строку из входного файла и «НЕТ» в противном случае. Если вход неверный, output.txt должен содержать «Неверный ввод». Примеры допустимых строк ввода: «0 # 111», «1011101 # 1011100», «10101 # 11» Примеры неправильных входных строк: «11 # 0101 # 1», «00011 # 1010» Формат конфигураций Конфигурации ТМ должны быть напечатаны каждая на новой строке в форме: "q", "x ^ y", "α ^ β", где q состояние устройства управления, x ^ y строка и позиция головы на входной ленте (^ обозначает ↑ в материале курса), α ^ β строка и положение головы на ленте памяти. Пример 1: input.txt 1100#1001 output.txt q0, ^1100#1001, ^Z q0, ^1100#1001, Z^ q0, 1^100#1001, Z1^ q0, 11^00#1001, Z11^ q0, 110^0#1001, Z110^ q0, 1100^#1001, Z1100^ q1, 1100#^1001, Z110^0 q1, 1100#1^001, Z11^00 q1, 1100#10^01, Z1^100 q1, 1100#100^1, Z^1100 q1, 1100#1001^, ^Z1100 q2, 1100#100^1, ^Z1100 q2, 1100#10^01, ^Z1100 q2, 1100#1^001, ^Z1100 q2, 1100#^1001, ^Z1100 q2, 1100^#1001, ^Z1100 q3, 1100#^1001, Z^1100 q3, 1100#1^001, Z1^100 q4, 1100#1^001, Z1^100 YES Пример 2: input.txt 100#101 output.txt q0, ^100#101, ^Z q0, ^100#101, Z^ q0, 1^00#101, Z1^ q0, 10^0#101, Z10^ q0, 100^#101, Z100^ q1, 100#^101, Z10^0 q1, 100#1^01, Z1^00 q1, 100#10^1, Z^100 q1, 100#101^, ^Z100 q2, 100#10^1, ^Z100 q2, 100#1^01, ^Z100 q2, 100#^101, ^Z100 q2, 100^#101, ^Z100 q3, 100#^101, Z^100 q3, 100#1^01, Z1^00 q3, 100#10^1, Z10^0 q3, 100#10^1, Z10^0 No ...

Откликнуться на задание: