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

Основы теории вычислимых функций

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

Если  X,Y \in \Sigma_n, то:

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

Варианты ответа
 X \cap Y = \oslash
 X \cup Y \in \Sigma_n(Верный ответ)
 X \cup Y = \oslash
Похожие вопросы
Если  X,Y \in \Sigma_n, то:
Если X \in \Sigma_n, то:
Если  X \le_m Y,Y \in \Sigma_n, то:
Классы \Sigma_n и \Pi_n:
Универсальное \Sigma_n множество:
Класс \Sigma_n является:
Отрицания свойств из класса \Sigma_n:
Для любого n в классе \Sigma_n:
Инструкции "находясь в состоянии s \in S и читая символ x \in X перейти в состояние для всех z \in X,p \in S, напечатать символ y \in X и сдвинуться влево" соответствует:
При любом n любое множество из класса \Sigma_n: