База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
неспособна распознавать периодичные последовательности
способна распознавать периодичные последовательности(Верный ответ)
неспособна распознавать непериодичные последовательности
способна распознавать непериодичные последовательности(Верный ответ)
Похожие вопросы
Машина Тьюринга и машина Поста относятся к классу:
Машина Тьюринга состоит из:
Машина Тьюринга может быть задана:
Машина Тьюринга, описывающая конечный автомат,
Если машина Тьюринга зацикливается на некотором слове, это означает, что:
Тезис Тьюринга гласит:
К операциям над машинами Тьюринга относятся:
Головка машины Тьюринга имеет возможность:
К особенностям программирования машин Тьюринга относятся:
Характерными свойствами головки машины Тьюринга являются: