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

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

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

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