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

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

(Отметьте один правильный вариант ответа.)

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

$S \times A \to S \times A \times\{ 0,1\}$

$S \times A \to S \times A \times\{ -1,1\}$

$S \times A \to S \times A \times\{ -1,0,1\}$ (Верный ответ)

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

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

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

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

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

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

Любая функция, вычислимая на машине Тьюринга не более чем за примитивно рекурсивное время:

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

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

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