Как предписание S влияет на работу машины Тьюринга?

Предписание влияет на работу машины Тьюринга, определяя порядок действий и правила перехода от одного состояния к другому. intuit.ru

Предписание содержит общие правила, которые определяют действия над символами, способы выделения результата вычислений, а также указания, регламентирующие переход от одного состояния к другому. intuit.ru

Каждое правило перехода предписывает машине, в зависимости от текущего состояния и наблюдаемого в текущей клетке символа, записать в эту клетку новый символ, перейти в новое состояние и переместиться на одну клетку влево или вправо. ru.wikipedia.org

Например, предписание может требовать изменить содержимое отдельной ячейки ленты, найти другую ячейку ленты, прекратить вычисления и т. п.. intuit.ru При этом машина Тьюринга после выполнения предписания всегда смещается на соседнюю ячейку, если не выработано условие останова вычислений. intuit.ru