Полагаю, основная трудность в том, что придётся писать многабукаф
Предлагаю запретить на форуме задачи, в которых требуется писать программы для машины Тьюринга. Хотя вряд ли кто поддержит.
Главную причину запрета уже приводил. Нет единого стандарта машины Тьюринга, они в каждом курсе чуть-чуть различаются. Ни один человек, который просит программу для МТ, ещё не начал с описания машины и системы команд. Почему-то все уверены в том, что та машина, которая была у них в курсе --- единственно возможная и всем по умолчанию известная. А мы тут не телепаты.
