Языки и исчисления

Глубина формулы $A \vee B$ равна:

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

Варианты ответа

минимуму глубин A и B

сумме глубин A и B

максимуму глубин A и B(Верный ответ)

Похожие вопросы

Глубина формулы $\neg A$ равна:

Глубина формулы $A \wedge B$ равна:

Глубина формулы $\forall x:A$ :

Глубина формулы $\exists x:A$ :

Если

- минимальная глубина схемы, вычисляющая функцию

, то:

Теория Т - $\sum\nolimits_1 {}$ аксиоматизируема, если существуют $\sum\nolimits_1 {}$ -формулы, из которых:

Формулы класса П_1

Контрпример к секвенции $A \mapsto B$ будет контрпримером к формуле ( $\wedge A$ - конъюнкция, $\vee A$ - дизъюнкция формул из А)

Общезначимость формулы C_0

свободными переменными равносильна общезначимости ее:

Контрпример к секвенции $A \mapsto B$ - это набор значений переменных, для которых все формулы: