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

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

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

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

произведению глубин A и B

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

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

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

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

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

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

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

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

Функция $f = x \wedge \overline { x \wedge y \vee x \wedge \overline y }$ эквивалентна:

Если

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

, то:

Функция $f = x \wedge \overline {x \wedge y \vee x}$ эквивалентна:

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

Функция $f = x \vee \overline {x \wedge y \vee x}$ эквивалентна: