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

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

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

Рекурсивное подмножество множества всех возможных слов в алфавите формального языка носит название

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

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