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

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

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

Ассоциативное исчисление - двустороннее, если оно содержит правила:

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

Варианты ответа
X \to X \cup Y,X \to X \cap Y
X \to X,Y \to Y
X \to Y,Y \to X(Верный ответ)
Похожие вопросы
Ассоциативное исчисление - это:
Двухстороннее исчисление, для правил которого нет алгоритма, выясняющегося, можно ли получить одно слово из другого:
Утверждение "Всякое исчисление, порождающее формулы арифметики либо не адекватно, либо неполно" - это:
Нумерация - вычислимая, если:
Два образца - совместны, если:
Множество перечислимо, если:
Множество перечислимо, если оно:
Множество - простое, если:
Перечислимо всякое множество, если оно:
Если универсальное множество - главное, то его: