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

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

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

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

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

Варианты ответа
формализованный язык
детерминантный язык
рекурсивный язык(Верный ответ)
Похожие вопросы
Рекурсивное подмножество множества всех возможных слов в алфавите формального языка носит название
Множество дуг и узлов носит название
Разбиение потока на две части носит название
Поток нулевой мощности носит название
Пара узлов графа носит название
Класс дополнений языков из NP носит название
Дуга, расположенная по ориентации потока, носит название
Сумма длин ребер остовного дерева носит название
Сумма всех пропускных способностей дуг в сети носит название
Граф, в котором дуги имеют ориентацию, носит название