Главная /
Алгоритмы и теория вычислений /
Если машина Тьюринга зацикливается на некотором слове, это означает, что:
Если машина Тьюринга зацикливается на некотором слове, это означает, что:
вопросПравильный ответ:
машина не имеет точки останова для этого слова
машина работает с ошибками
функция, вычисляемая машиной Тьюринга, на данном слове не определена
Сложность вопроса
92
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
05 сен 2020
Аноним
спасибо за тест
06 май 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Принцип рассуждения от следствия к причине называется
- # Оператор суперпозиции функций является примером:
- # Результатом конкатенации двух множеств М1 и М2 является множество М3, элементы которого получаются:
- # Формальность формальной системы означает
- # В контексте формальной грамматики слова алфавита называются: