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

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

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

Отрицания свойств из класса \Pi_n:

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

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