Алгоритмы и теория вычислений

Если машина Тьюринга зацикливается на некотором слове, это означает, что:

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

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

машина работает с ошибками

функция, вычисляемая машиной Тьюринга, на данном слове не определена(Верный ответ)

машина не имеет точки останова для этого слова(Верный ответ)

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

Машина Тьюринга и машина Поста относятся к классу:

Машина Тьюринга:

Машина Тьюринга состоит из:

Машина Тьюринга, описывающая конечный автомат,

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

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

К операциям над машинами Тьюринга относятся:

К особенностям программирования машин Тьюринга относятся:

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

Характерными свойствами головки машины Тьюринга являются: