Theorems · Theorem · logic and foundations
FirstOrder.Language.BoundedFormula.IsQF.isPrenex
∀ {L : FirstOrder.Language} {α : Type u'} {n : ℕ} {φ : L.BoundedFormula α n}, φ.IsQF → φ.IsPrenex- Defined in
- Mathlib.ModelTheory.Complexity
- Cited by
- 6 results in Mathlib
- Foundations
- Depth 4 from the axioms · uses no axioms
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites4
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- FirstOrder.Languagestatement and proof · cited by 1,084
- FirstOrder.Language.BoundedFormulastatement and proof · cited by 207
- FirstOrder.Language.BoundedFormula.IsQFstatement · cited by 36
- FirstOrder.Language.BoundedFormula.IsPrenexstatement · cited by 13
Cited by6
Results whose statement or proof uses this declaration.
- FirstOrder.Language.BoundedFormula.IsPrenex.liftAtproof · cited by 2
- FirstOrder.Language.BoundedFormula.toPrenex_isPrenexproof · cited by 2
- FirstOrder.Language.BoundedFormula.IsPrenex.castLEproof · cited by 1
- FirstOrder.Language.BoundedFormula.isPrenex_toPrenexImpRightproof · cited by 1
- FirstOrder.Language.BoundedFormula.IsAtomic.isPrenexproof · cited by 1
- FirstOrder.Language.BoundedFormula.IsPrenex.relabelproof · cited by 0