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

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

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

Класс всех рекурсивно распознаваемых языков называется

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

Варианты ответа
RG
RE(Верный ответ)
RF
Похожие вопросы
Класс всех рекурсивных языков обозначается
Класс всех NP-полных языков обозначается
Класс дополнений языков из NP носит название
Рекурсивно перечислимое подмножество множества всевозможных слов над алфавитом языка представляет собой
Значения всех параметров в задаче распознавания свойств формируют
Сумма всех пропускных способностей дуг в сети носит название
Класс сложности co-NP определяется
Множество всех возможных назначений работ на процессоры в дереве поиска представляется в виде
Рекурсивное подмножество множества всех возможных слов в алфавите формального языка носит название
Если при раскрытии всех скобок и приведения подобных слагаемых в полиноме все слагаемые будут взаимоуничтожены, такой полином является