not

Mathlib.ModelTheory.Complexity

URI: https://scilib.ai/kg/mathlib#FirstOrder.Language.BoundedFormula.IsQF.not

English

If φ is QF, then φ.not is also QF.

Русский

Если φ является QF, то φ.not тоже QF.

LaTeX

$$$\text{IsQF}(\varphi) \Rightarrow \text{IsQF}(\varphi.not)$$$

Lean4

theorem not {φ : L.BoundedFormula α n} (h : IsQF φ) : IsQF φ.not :=
  h.imp isQF_bot

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru