К какой конфигурации придёт машина Тьюринга (исходя из начальной конфигурации)

Машина Тьюринга — это один из самых примитивных типов компьютера. Уж наверное, если он может перейти к какой-то конфигурации, то вы также можете это сделать, моделируя его работу шаг за шагом. Нужно только знать, что такое P и как работают правила вроде

, у которых в правой части нет символов L, R и P (а также, естественно, все остальные правила). Кстати, в каком учебнике содержатся такие обозначения?