Внутренняя память машины Тьюринга
две ячейки: Q — ячейка признаков состояния {q1, q2, · · · , qm}, машины Тьюринга (точнее той её части, которая выполняет действия над данными).
способ представления знаковых (положительных и отрицательных) целых чисел.
две ячейки: Q — ячейка признаков состояния {q1, q2, · · · , qm}, машины Тьюринга (точнее той её части, которая выполняет действия над данными).
литера, отличающаяся от буквы, цифры и пробела.
цикл, в котором условие проверяется после выполнения тела цикла.