Основы теории вычислимых функций

Головка машины Тьюринга может передвигаться на:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

n>0 позиций влево

1 позицию вправо(Верный ответ)

1 позицию влево(Верный ответ)

Похожие вопросы

Лента машины Тьюринга может быть:

Работу всякой машины Тьюринга промоделировать другой машиной Тьюринга:

Таблица переходов машины Тьюринга - функция:

Конфигурация машины Тьюринга в каждый момент времени складывается из:

Если входной алфавит машины Тьюринга состоит 0, 1 и пробела, то входным будет:

Тезис Тьюринга:

Машина Тьюринга включает объект: