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

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

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

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

бесконечной(Верный ответ)

полубесконечной (бесконечной только в одну сторону)(Верный ответ)

только конечной

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

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

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

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

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

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

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

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