Написать программу, эмулирующую машину Тьюринга. Программа читает со стандартного ввода программу для машины Тьюринга в табличном виде (синтаксис описан тут, с упрощением: полностью «пустых» правил, как в третьем примере, быть не должно), если в очередной строке не содержится пробелов — она последняя, и содержит входное слово. Выводится результат работы МТ (предполагается, что программа применима к этому слову). Если программа не заканчивается после 100000 шагов, эмулятор останавливается без какой-либо диагностики. Пояснение к синтаксису см. в подсказках:

Более конкретно про синтаксис программы в табличном виде:

      a      b     c      _      #
0    ,R,    ,R,   ,R,   #,L,1   ,N,
1    ,L,    ,L,   ,L,    ,R,2   ,L,
2   _,R,   _,R,3 _,R,4   ,R,!  _,R,!
3    ,R,    ,R,   ,R,   b,L,1   ,R,
4    ,R,    ,R,   ,R,   c,L,1   ,R,
bacab

bcb


CategoryHomework

LecturesCMC/PythonIntro2020/Homework_TuringMachine (last edited 2021-01-09 21:39:37 by FrBrGeorge)