Loogle!
Result
Found 226 declarations mentioning FirstOrder.Language.BoundedFormula. Of these, only the first 200 are shown.
- FirstOrder.Language.BoundedFormula π Mathlib.ModelTheory.Syntax
(L : FirstOrder.Language) (Ξ± : Type u') : β β Type (max u v u') - FirstOrder.Language.BoundedFormula.falsum π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.instBot π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : Bot (L.BoundedFormula Ξ± n) - FirstOrder.Language.BoundedFormula.instInhabited π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : Inhabited (L.BoundedFormula Ξ± n) - FirstOrder.Language.BoundedFormula.instMax π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : Max (L.BoundedFormula Ξ± n) - FirstOrder.Language.BoundedFormula.instMin π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : Min (L.BoundedFormula Ξ± n) - FirstOrder.Language.BoundedFormula.instTop π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : Top (L.BoundedFormula Ξ± n) - FirstOrder.Language.BoundedFormula.alls π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β L.Formula Ξ± - FirstOrder.Language.BoundedFormula.exs π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β L.Formula Ξ± - FirstOrder.Language.BoundedFormula.freeVarFinset π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} [DecidableEq Ξ±] {n : β} : L.BoundedFormula Ξ± n β Finset Ξ± - FirstOrder.Language.BoundedFormula.not π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± n) : L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.toFormula π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β L.Formula (Ξ± β Fin n) - FirstOrder.Language.BoundedFormula.iInf π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} [Finite Ξ²] (f : Ξ² β L.BoundedFormula Ξ± n) : L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.iSup π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} [Finite Ξ²] (f : Ξ² β L.BoundedFormula Ξ± n) : L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.iff π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο Ο : L.BoundedFormula Ξ± n) : L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.imp π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (fβ fβ : L.BoundedFormula Ξ± n) : L.BoundedFormula Ξ± n - FirstOrder.Language.LHom.onBoundedFormula π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} (g : L βα΄Έ L') {k : β} : L.BoundedFormula Ξ± k β L'.BoundedFormula Ξ± k - FirstOrder.Language.BoundedFormula.relabelEquiv π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} (g : Ξ± β Ξ²) {k : β} : L.BoundedFormula Ξ± k β L.BoundedFormula Ξ² k - FirstOrder.Language.BoundedFormula.subst π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} (Ο : L.BoundedFormula Ξ± n) (f : Ξ± β L.Term Ξ²) : L.BoundedFormula Ξ² n - FirstOrder.Language.LEquiv.onBoundedFormula π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L βα΄Έ L') : L.BoundedFormula Ξ± n β L'.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.castLE π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {m n : β} (_h : m β€ n) : L.BoundedFormula Ξ± m β L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.constantsVarsEquiv π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ³ : Type u_1} {n : β} : (L.withConstants Ξ³).BoundedFormula Ξ± n β L.BoundedFormula (Ξ³ β Ξ±) n - FirstOrder.Language.BoundedFormula.equal π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (tβ tβ : L.Term (Ξ± β Fin n)) : L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.rel π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n l : β} (R : L.Relations l) (ts : Fin l β L.Term (Ξ± β Fin n)) : L.BoundedFormula Ξ± n - FirstOrder.Language.Relations.boundedFormula π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n l : β} (R : L.Relations n) (ts : Fin n β L.Term (Ξ± β Fin l)) : L.BoundedFormula Ξ± l - FirstOrder.Language.Term.bdEqual π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (tβ tβ : L.Term (Ξ± β Fin n)) : L.BoundedFormula Ξ± n - FirstOrder.Language.Relations.boundedFormulaβ π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (r : L.Relations 1) (t : L.Term (Ξ± β Fin n)) : L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.liftAt π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (n' _m : β) : L.BoundedFormula Ξ± n β L.BoundedFormula Ξ± (n + n') - FirstOrder.Language.BoundedFormula.all π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (f : L.BoundedFormula Ξ± (n + 1)) : L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.ex π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± (n + 1)) : L.BoundedFormula Ξ± n - FirstOrder.Language.LHom.id_onBoundedFormula π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : (FirstOrder.Language.LHom.id L).onBoundedFormula = id - FirstOrder.Language.BoundedFormula.castLE_rfl π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (h : n β€ n) (Ο : L.BoundedFormula Ξ± n) : FirstOrder.Language.BoundedFormula.castLE h Ο = Ο - FirstOrder.Language.BoundedFormula.relabel π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} (g : Ξ± β Ξ² β Fin n) {k : β} (Ο : L.BoundedFormula Ξ± k) : L.BoundedFormula Ξ² (n + k) - FirstOrder.Language.Relations.boundedFormulaβ π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (r : L.Relations 2) (tβ tβ : L.Term (Ξ± β Fin n)) : L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.restrictFreeVar π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} [DecidableEq Ξ±] {n : β} (Ο : L.BoundedFormula Ξ± n) (_f : β₯Ο.freeVarFinset β Ξ²) : L.BoundedFormula Ξ² n - FirstOrder.Language.BoundedFormula.mapTermRelEquiv π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} (ft : (n : β) β L.Term (Ξ± β Fin n) β L'.Term (Ξ² β Fin n)) (fr : (n : β) β L.Relations n β L'.Relations n) {n : β} : L.BoundedFormula Ξ± n β L'.BoundedFormula Ξ² n - FirstOrder.Language.LEquiv.onBoundedFormula_symm π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L βα΄Έ L') : Ο.onBoundedFormula.symm = Ο.symm.onBoundedFormula - FirstOrder.Language.BoundedFormula.relabel_falsum π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} (g : Ξ± β Ξ² β Fin n) {k : β} : FirstOrder.Language.BoundedFormula.relabel g FirstOrder.Language.BoundedFormula.falsum = FirstOrder.Language.BoundedFormula.falsum - FirstOrder.Language.BoundedFormula.castLE_castLE π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {k m n : β} (km : k β€ m) (mn : m β€ n) (Ο : L.BoundedFormula Ξ± k) : FirstOrder.Language.BoundedFormula.castLE mn (FirstOrder.Language.BoundedFormula.castLE km Ο) = FirstOrder.Language.BoundedFormula.castLE β― Ο - FirstOrder.Language.BoundedFormula.mapTermRel_id_id_id π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± n) : FirstOrder.Language.BoundedFormula.mapTermRel (fun x => id) (fun x => id) (fun x => id) Ο = Ο - FirstOrder.Language.LHom.comp_onBoundedFormula π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {n : β} {L'' : FirstOrder.Language} (Ο : L' βα΄Έ L'') (Ο : L βα΄Έ L') : (Ο.comp Ο).onBoundedFormula = Ο.onBoundedFormula β Ο.onBoundedFormula - FirstOrder.Language.BoundedFormula.relabel_not π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} (g : Ξ± β Ξ² β Fin n) {k : β} (Ο : L.BoundedFormula Ξ± k) : FirstOrder.Language.BoundedFormula.relabel g Ο.not = (FirstOrder.Language.BoundedFormula.relabel g Ο).not - FirstOrder.Language.BoundedFormula.castLE_comp_castLE π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {k m n : β} (km : k β€ m) (mn : m β€ n) : FirstOrder.Language.BoundedFormula.castLE mn β FirstOrder.Language.BoundedFormula.castLE km = FirstOrder.Language.BoundedFormula.castLE β― - FirstOrder.Language.BoundedFormula.relabel_bot π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} (g : Ξ± β Ξ² β Fin n) {k : β} : FirstOrder.Language.BoundedFormula.relabel g β₯ = β₯ - FirstOrder.Language.LEquiv.onSentence_apply π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} (Ο : L βα΄Έ L') (aβ : L.BoundedFormula Empty 0) : Ο.onSentence aβ = Ο.toLHom.onBoundedFormula aβ - FirstOrder.Language.BoundedFormula.mapTermRel π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {g : β β β} (ft : (n : β) β L.Term (Ξ± β Fin n) β L'.Term (Ξ² β Fin (g n))) (fr : (n : β) β L.Relations n β L'.Relations n) (h : (n : β) β L'.BoundedFormula Ξ² (g (n + 1)) β L'.BoundedFormula Ξ² (g n + 1)) {n : β} : L.BoundedFormula Ξ± n β L'.BoundedFormula Ξ² (g n) - FirstOrder.Language.BoundedFormula.relabel_imp π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} (g : Ξ± β Ξ² β Fin n) {k : β} (Ο Ο : L.BoundedFormula Ξ± k) : FirstOrder.Language.BoundedFormula.relabel g (Ο.imp Ο) = (FirstOrder.Language.BoundedFormula.relabel g Ο).imp (FirstOrder.Language.BoundedFormula.relabel g Ο) - FirstOrder.Language.LEquiv.onSentence_symm_apply π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} (Ο : L βα΄Έ L') (aβ : L'.BoundedFormula Empty 0) : Ο.onSentence.symm aβ = Ο.invLHom.onBoundedFormula aβ - FirstOrder.Language.BoundedFormula.relabel_all π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} (g : Ξ± β Ξ² β Fin n) {k : β} (Ο : L.BoundedFormula Ξ± (k + 1)) : FirstOrder.Language.BoundedFormula.relabel g Ο.all = (FirstOrder.Language.BoundedFormula.relabel g Ο).all - FirstOrder.Language.BoundedFormula.relabel_ex π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {n : β} (g : Ξ± β Ξ² β Fin n) {k : β} (Ο : L.BoundedFormula Ξ± (k + 1)) : FirstOrder.Language.BoundedFormula.relabel g Ο.ex = (FirstOrder.Language.BoundedFormula.relabel g Ο).ex - FirstOrder.Language.LEquiv.onBoundedFormula_apply π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L βα΄Έ L') (aβ : L.BoundedFormula Ξ± n) : Ο.onBoundedFormula aβ = Ο.toLHom.onBoundedFormula aβ - FirstOrder.Language.LEquiv.onBoundedFormula_symm_apply π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L βα΄Έ L') (aβ : L'.BoundedFormula Ξ± n) : Ο.onBoundedFormula.symm aβ = Ο.invLHom.onBoundedFormula aβ - FirstOrder.Language.BoundedFormula.relabel_sumInl π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± n) : FirstOrder.Language.BoundedFormula.relabel Sum.inl Ο = FirstOrder.Language.BoundedFormula.castLE β― Ο - FirstOrder.Language.BoundedFormula.mapTermRel_mapTermRel π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} {Ξ³ : Type u_1} {L'' : FirstOrder.Language} (ft : (n : β) β L.Term (Ξ± β Fin n) β L'.Term (Ξ² β Fin n)) (fr : (n : β) β L.Relations n β L'.Relations n) (ft' : (n : β) β L'.Term (Ξ² β Fin n) β L''.Term (Ξ³ β Fin n)) (fr' : (n : β) β L'.Relations n β L''.Relations n) {n : β} (Ο : L.BoundedFormula Ξ± n) : FirstOrder.Language.BoundedFormula.mapTermRel ft' fr' (fun x => id) (FirstOrder.Language.BoundedFormula.mapTermRel ft fr (fun x => id) Ο) = FirstOrder.Language.BoundedFormula.mapTermRel (fun x => ft' x β ft x) (fun x => fr' x β fr x) (fun x => id) Ο - FirstOrder.Language.BoundedFormula.mapTermRelEquiv_apply π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} (ft : (n : β) β L.Term (Ξ± β Fin n) β L'.Term (Ξ² β Fin n)) (fr : (n : β) β L.Relations n β L'.Relations n) {n : β} (aβ : L.BoundedFormula Ξ± n) : (FirstOrder.Language.BoundedFormula.mapTermRelEquiv ft fr) aβ = FirstOrder.Language.BoundedFormula.mapTermRel (fun n => β(ft n)) (fun n => β(fr n)) (fun x => id) aβ - FirstOrder.Language.BoundedFormula.mapTermRelEquiv_symm_apply π Mathlib.ModelTheory.Syntax
{L : FirstOrder.Language} {L' : FirstOrder.Language} {Ξ± : Type u'} {Ξ² : Type v'} (ft : (n : β) β L.Term (Ξ± β Fin n) β L'.Term (Ξ² β Fin n)) (fr : (n : β) β L.Relations n β L'.Relations n) {n : β} (aβ : L'.BoundedFormula Ξ² n) : (FirstOrder.Language.BoundedFormula.mapTermRelEquiv ft fr).symm aβ = FirstOrder.Language.BoundedFormula.mapTermRel (fun n => β(ft n).symm) (fun n => β(fr n).symm) (fun x => id) aβ - FirstOrder.Language.BoundedFormula.Realize π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} (_f : L.BoundedFormula Ξ± l) (_v : Ξ± β M) (_xs : Fin l β M) : Prop - FirstOrder.Language.BoundedFormula.realize_bot π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} {v : Ξ± β M} {xs : Fin l β M} : β₯.Realize v xs β False - FirstOrder.Language.BoundedFormula.realize_top π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} {v : Ξ± β M} {xs : Fin l β M} : β€.Realize v xs β True - FirstOrder.Language.BoundedFormula.realize_alls π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} {v : Ξ± β M} : Ο.alls.Realize v β β (xs : Fin n β M), Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_not π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} {Ο : L.BoundedFormula Ξ± l} {v : Ξ± β M} {xs : Fin l β M} : Ο.not.Realize v xs β Β¬Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_exs π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} {v : Ξ± β M} : Ο.exs.Realize v β β xs, Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_iInf π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {Ξ² : Type v'} {n : β} [Finite Ξ²] {f : Ξ² β L.BoundedFormula Ξ± n} {v : Ξ± β M} {v' : Fin n β M} : (FirstOrder.Language.BoundedFormula.iInf f).Realize v v' β β (b : Ξ²), (f b).Realize v v' - FirstOrder.Language.BoundedFormula.realize_all π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} {ΞΈ : L.BoundedFormula Ξ± l.succ} {v : Ξ± β M} {xs : Fin l β M} : ΞΈ.all.Realize v xs β β (a : M), ΞΈ.Realize v (Fin.snoc xs a) - FirstOrder.Language.BoundedFormula.realize_iSup π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {Ξ² : Type v'} {n : β} [Finite Ξ²] {f : Ξ² β L.BoundedFormula Ξ± n} {v : Ξ± β M} {v' : Fin n β M} : (FirstOrder.Language.BoundedFormula.iSup f).Realize v v' β β b, (f b).Realize v v' - FirstOrder.Language.BoundedFormula.realize_all_liftAt_one_self π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} [Nonempty M] {n : β} {Ο : L.BoundedFormula Ξ± n} {v : Ξ± β M} {xs : Fin n β M} : (FirstOrder.Language.BoundedFormula.liftAt 1 n Ο).all.Realize v xs β Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_ex π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} {ΞΈ : L.BoundedFormula Ξ± l.succ} {v : Ξ± β M} {xs : Fin l β M} : ΞΈ.ex.Realize v xs β β a, ΞΈ.Realize v (Fin.snoc xs a) - FirstOrder.Language.BoundedFormula.realize_imp π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} {Ο Ο : L.BoundedFormula Ξ± l} {v : Ξ± β M} {xs : Fin l β M} : (Ο.imp Ο).Realize v xs β Ο.Realize v xs β Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_iff π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} {Ο Ο : L.BoundedFormula Ξ± l} {v : Ξ± β M} {xs : Fin l β M} : (Ο.iff Ο).Realize v xs β (Ο.Realize v xs β Ο.Realize v xs) - FirstOrder.Language.BoundedFormula.realize_subst π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {Ξ² : Type v'} {n : β} {Ο : L.BoundedFormula Ξ± n} {tf : Ξ± β L.Term Ξ²} {v : Ξ² β M} {xs : Fin n β M} : (Ο.subst tf).Realize v xs β Ο.Realize (fun a => FirstOrder.Language.Term.realize v (tf a)) xs - FirstOrder.Language.LHom.realize_onBoundedFormula π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {L' : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} [L'.Structure M] (Ο : L βα΄Έ L') [Ο.IsExpansionOn M] {n : β} (Ο : L.BoundedFormula Ξ± n) {v : Ξ± β M} {xs : Fin n β M} : (Ο.onBoundedFormula Ο).Realize v xs β Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_inf π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} {Ο Ο : L.BoundedFormula Ξ± l} {v : Ξ± β M} {xs : Fin l β M} : (Ο β Ο).Realize v xs β Ο.Realize v xs β§ Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_sup π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {l : β} {Ο Ο : L.BoundedFormula Ξ± l} {v : Ξ± β M} {xs : Fin l β M} : (Ο β Ο).Realize v xs β Ο.Realize v xs β¨ Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_castLE_of_eq π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {m n : β} (h : m = n) {h' : m β€ n} {Ο : L.BoundedFormula Ξ± m} {v : Ξ± β M} {xs : Fin n β M} : (FirstOrder.Language.BoundedFormula.castLE h' Ο).Realize v xs β Ο.Realize v (xs β Fin.cast h) - FirstOrder.Language.BoundedFormula.realize_toFormula π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± n) (v : Ξ± β Fin n β M) : Ο.toFormula.Realize v β Ο.Realize (v β Sum.inl) (v β Sum.inr) - FirstOrder.Language.BoundedFormula.realize_foldr_imp π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {k : β} (l : List (L.BoundedFormula Ξ± k)) (f : L.BoundedFormula Ξ± k) (v : Ξ± β M) (xs : Fin k β M) : (List.foldr FirstOrder.Language.BoundedFormula.imp f l).Realize v xs = ((β i β l, i.Realize v xs) β f.Realize v xs) - FirstOrder.Language.StrongHomClass.realize_boundedFormula π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} {N : Type u_1} [L.Structure M] [L.Structure N] {Ξ± : Type u'} {n : β} {F : Type u_4} [EquivLike F M N] [L.StrongHomClass F M N] (g : F) (Ο : L.BoundedFormula Ξ± n) {v : Ξ± β M} {xs : Fin n β M} : Ο.Realize (βg β v) (βg β xs) β Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_liftAt_one_self π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} {v : Ξ± β M} {xs : Fin (n + 1) β M} : (FirstOrder.Language.BoundedFormula.liftAt 1 n Ο).Realize v xs β Ο.Realize v (xs β Fin.castSucc) - FirstOrder.Language.BoundedFormula.realize_foldr_inf π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {n : β} (l : List (L.BoundedFormula Ξ± n)) (v : Ξ± β M) (xs : Fin n β M) : (List.foldr (fun x1 x2 => x1 β x2) β€ l).Realize v xs β β Ο β l, Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_foldr_sup π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {n : β} (l : List (L.BoundedFormula Ξ± n)) (v : Ξ± β M) (xs : Fin n β M) : (List.foldr (fun x1 x2 => x1 β x2) β₯ l).Realize v xs β β Ο β l, Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_restrictFreeVar' π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} [DecidableEq Ξ±] {n : β} {Ο : L.BoundedFormula Ξ± n} {s : Set Ξ±} (h : βΟ.freeVarFinset β s) {v : Ξ± β M} {xs : Fin n β M} : (Ο.restrictFreeVar (Set.inclusion h)).Realize (v β Subtype.val) xs β Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_liftAt π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {n n' m : β} {Ο : L.BoundedFormula Ξ± n} {v : Ξ± β M} {xs : Fin (n + n') β M} (hmn : m β€ n) : (FirstOrder.Language.BoundedFormula.liftAt n' m Ο).Realize v xs β Ο.Realize v (xs β fun i => if βi < m then Fin.castAdd n' i else i.addNat n') - FirstOrder.Language.BoundedFormula.realize_relabel π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {Ξ² : Type v'} {m n : β} {Ο : L.BoundedFormula Ξ± n} {g : Ξ± β Ξ² β Fin m} {v : Ξ² β M} {xs : Fin (m + n) β M} : (FirstOrder.Language.BoundedFormula.relabel g Ο).Realize v xs β Ο.Realize (Sum.elim v (xs β Fin.castAdd n) β g) (xs β Fin.natAdd m) - FirstOrder.Language.BoundedFormula.realize_relabelEquiv π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {Ξ² : Type v'} {g : Ξ± β Ξ²} {k : β} {Ο : L.BoundedFormula Ξ± k} {v : Ξ² β M} {xs : Fin k β M} : ((FirstOrder.Language.BoundedFormula.relabelEquiv g) Ο).Realize v xs β Ο.Realize (v β βg) xs - FirstOrder.Language.BoundedFormula.realize_restrictFreeVar π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {Ξ² : Type v'} [DecidableEq Ξ±] {n : β} {Ο : L.BoundedFormula Ξ± n} {f : β₯Ο.freeVarFinset β Ξ²} {v : Ξ² β M} {xs : Fin n β M} (v' : Ξ± β M) (hv' : β (a : β₯Ο.freeVarFinset), v (f a) = v' βa) : (Ο.restrictFreeVar f).Realize v xs β Ο.Realize v' xs - FirstOrder.Language.BoundedFormula.realize_liftAt_one π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {n m : β} {Ο : L.BoundedFormula Ξ± n} {v : Ξ± β M} {xs : Fin (n + 1) β M} (hmn : m β€ n) : (FirstOrder.Language.BoundedFormula.liftAt 1 m Ο).Realize v xs β Ο.Realize v (xs β fun i => if βi < m then i.castSucc else i.succ) - FirstOrder.Language.BoundedFormula.realize_constantsVarsEquiv π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {Ξ² : Type v'} [(L.withConstants Ξ±).Structure M] [(L.lhomWithConstants Ξ±).IsExpansionOn M] {n : β} {Ο : (L.withConstants Ξ±).BoundedFormula Ξ² n} {v : Ξ² β M} {xs : Fin n β M} : (FirstOrder.Language.BoundedFormula.constantsVarsEquiv Ο).Realize (Sum.elim (fun a => β(L.con a)) v) xs β Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_mapTermRel_id π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {L' : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {Ξ² : Type v'} [L'.Structure M] {ft : (n : β) β L.Term (Ξ± β Fin n) β L'.Term (Ξ² β Fin n)} {fr : (n : β) β L.Relations n β L'.Relations n} {n : β} {Ο : L.BoundedFormula Ξ± n} {v : Ξ± β M} {v' : Ξ² β M} {xs : Fin n β M} (h1 : β (n : β) (t : L.Term (Ξ± β Fin n)) (xs : Fin n β M), FirstOrder.Language.Term.realize (Sum.elim v' xs) (ft n t) = FirstOrder.Language.Term.realize (Sum.elim v xs) t) (h2 : β (n : β) (R : L.Relations n) (x : Fin n β M), FirstOrder.Language.Structure.RelMap (fr n R) x = FirstOrder.Language.Structure.RelMap R x) : (FirstOrder.Language.BoundedFormula.mapTermRel ft fr (fun x => id) Ο).Realize v' xs β Ο.Realize v xs - FirstOrder.Language.BoundedFormula.realize_mapTermRel_add_castLe π Mathlib.ModelTheory.Semantics
{L : FirstOrder.Language} {L' : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u'} {Ξ² : Type v'} [L'.Structure M] {k : β} {ft : (n : β) β L.Term (Ξ± β Fin n) β L'.Term (Ξ² β Fin (k + n))} {fr : (n : β) β L.Relations n β L'.Relations n} {n : β} {Ο : L.BoundedFormula Ξ± n} (v : {n : β} β (Fin (k + n) β M) β Ξ± β M) {v' : Ξ² β M} (xs : Fin (k + n) β M) (h1 : β (n : β) (t : L.Term (Ξ± β Fin n)) (xs' : Fin (k + n) β M), FirstOrder.Language.Term.realize (Sum.elim v' xs') (ft n t) = FirstOrder.Language.Term.realize (Sum.elim (v xs') (xs' β Fin.natAdd k)) t) (h2 : β (n : β) (R : L.Relations n) (x : Fin n β M), FirstOrder.Language.Structure.RelMap (fr n R) x = FirstOrder.Language.Structure.RelMap R x) (hv : β (n : β) (xs : Fin (k + n) β M) (x : M), v (Fin.snoc xs x) = v xs) : (FirstOrder.Language.BoundedFormula.mapTermRel ft fr (fun x => FirstOrder.Language.BoundedFormula.castLE β―) Ο).Realize v' xs β Ο.Realize (v xs) (xs β Fin.natAdd k) - FirstOrder.Language.Ultraproduct.boundedFormula_realize_cast π Mathlib.ModelTheory.Ultraproducts
{Ξ± : Type u_1} {M : Ξ± β Type u_2} {u : Ultrafilter Ξ±} {L : FirstOrder.Language} [(a : Ξ±) β L.Structure (M a)] [β (a : Ξ±), Nonempty (M a)] {Ξ² : Type u_3} {n : β} (Ο : L.BoundedFormula Ξ² n) (x : Ξ² β (a : Ξ±) β M a) (v : Fin n β (a : Ξ±) β M a) : (Ο.Realize (fun i => Quotient.mk' (x i)) fun i => Quotient.mk' (v i)) β βαΆ (a : Ξ±) in βu, Ο.Realize (fun i => x i a) fun i => v i a - FirstOrder.Language.BoundedFormula.instCountableSigmaNat π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} [Countable Ξ±] [Countable L.Symbols] : Countable ((n : β) Γ L.BoundedFormula Ξ± n) - FirstOrder.Language.BoundedFormula.sigmaAll π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} : (n : β) Γ L.BoundedFormula Ξ± n β (n : β) Γ L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.sigmaImp π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} : (n : β) Γ L.BoundedFormula Ξ± n β (n : β) Γ L.BoundedFormula Ξ± n β (n : β) Γ L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.listEncode π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β List ((k : β) Γ L.Term (Ξ± β Fin k) β (n : β) Γ L.Relations n β β) - FirstOrder.Language.BoundedFormula.encoding π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} : Computability.Encoding ((n : β) Γ L.BoundedFormula Ξ± n) ((k : β) Γ L.Term (Ξ± β Fin k) β (n : β) Γ L.Relations n β β) - FirstOrder.Language.BoundedFormula.listDecode π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} : List ((k : β) Γ L.Term (Ξ± β Fin k) β (n : β) Γ L.Relations n β β) β List ((n : β) Γ L.BoundedFormula Ξ± n) - FirstOrder.Language.BoundedFormula.card_le π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} : Cardinal.mk ((n : β) Γ L.BoundedFormula Ξ± n) β€ max Cardinal.aleph0 (Cardinal.lift.{max u v, u'} (Cardinal.mk Ξ±) + Cardinal.lift.{u', max u v} L.card) - FirstOrder.Language.BoundedFormula.sigmaImp_apply π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} : FirstOrder.Language.BoundedFormula.sigmaImp β¨n, Οβ© β¨n, Οβ© = β¨n, Ο.imp Οβ© - FirstOrder.Language.BoundedFormula.listEncode_sigma_injective π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} : Function.Injective fun Ο => Ο.snd.listEncode - FirstOrder.Language.BoundedFormula.sigmaAll_apply π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± (n + 1)} : FirstOrder.Language.BoundedFormula.sigmaAll β¨n + 1, Οβ© = β¨n, Ο.allβ© - FirstOrder.Language.BoundedFormula.listDecode_encode_list π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} (l : List ((n : β) Γ L.BoundedFormula Ξ± n)) : FirstOrder.Language.BoundedFormula.listDecode (List.flatMap (fun Ο => Ο.snd.listEncode) l) = l - FirstOrder.Language.BoundedFormula.encoding_encode π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} (Ο : (n : β) Γ L.BoundedFormula Ξ± n) : FirstOrder.Language.BoundedFormula.encoding.encode Ο = Ο.snd.listEncode - FirstOrder.Language.BoundedFormula.encoding_decode π Mathlib.ModelTheory.Encoding
{L : FirstOrder.Language} {Ξ± : Type u'} (l : List ((k : β) Γ L.Term (Ξ± β Fin k) β (n : β) Γ L.Relations n β β)) : FirstOrder.Language.BoundedFormula.encoding.decode l = (FirstOrder.Language.BoundedFormula.listDecode l)[0]? - FirstOrder.Language.Substructure.realize_boundedFormula_top π Mathlib.ModelTheory.Substructures
{L : FirstOrder.Language} {M : Type w} [L.Structure M] {Ξ± : Type u_3} {n : β} {Ο : L.BoundedFormula Ξ± n} {v : Ξ± β β₯β€} {xs : Fin n β β₯β€} : Ο.Realize v xs β Ο.Realize (Subtype.val β v) (Subtype.val β xs) - FirstOrder.Language.ElementaryEmbedding.map_boundedFormula π Mathlib.ModelTheory.ElementaryMaps
{L : FirstOrder.Language} {M : Type u_1} {N : Type u_2} [L.Structure M] [L.Structure N] (f : L.ElementaryEmbedding M N) {Ξ± : Type u_5} {n : β} (Ο : L.BoundedFormula Ξ± n) (v : Ξ± β M) (xs : Fin n β M) : Ο.Realize (βf β v) (βf β xs) β Ο.Realize v xs - FirstOrder.Language.Embedding.toElementaryEmbedding π Mathlib.ModelTheory.ElementaryMaps
{L : FirstOrder.Language} {M : Type u_1} {N : Type u_2} [L.Structure M] [L.Structure N] (f : L.Embedding M N) (htv : β (n : β) (Ο : L.BoundedFormula Empty (n + 1)) (x : Fin n β M) (a : N), Ο.Realize default (Fin.snoc (βf β x) a) β β b, Ο.Realize default (Fin.snoc (βf β x) (f b))) : L.ElementaryEmbedding M N - FirstOrder.Language.Embedding.toElementaryEmbedding_toFun π Mathlib.ModelTheory.ElementaryMaps
{L : FirstOrder.Language} {M : Type u_1} {N : Type u_2} [L.Structure M] [L.Structure N] (f : L.Embedding M N) (htv : β (n : β) (Ο : L.BoundedFormula Empty (n + 1)) (x : Fin n β M) (a : N), Ο.Realize default (Fin.snoc (βf β x) a) β β b, Ο.Realize default (Fin.snoc (βf β x) (f b))) (a : M) : (f.toElementaryEmbedding htv) a = f a - FirstOrder.Language.Embedding.isElementary_of_exists π Mathlib.ModelTheory.ElementaryMaps
{L : FirstOrder.Language} {M : Type u_1} {N : Type u_2} [L.Structure M] [L.Structure N] (f : L.Embedding M N) (htv : β (n : β) (Ο : L.BoundedFormula Empty (n + 1)) (x : Fin n β M) (a : N), Ο.Realize default (Fin.snoc (βf β x) a) β β b, Ο.Realize default (Fin.snoc (βf β x) (f b))) {n : β} (Ο : L.Formula (Fin n)) (x : Fin n β M) : Ο.Realize (βf β x) β Ο.Realize x - FirstOrder.Language.Substructure.toElementarySubstructure π Mathlib.ModelTheory.ElementarySubstructures
{L : FirstOrder.Language} {M : Type u_1} [L.Structure M] (S : L.Substructure M) (htv : β (n : β) (Ο : L.BoundedFormula Empty (n + 1)) (x : Fin n β β₯S) (a : M), Ο.Realize default (Fin.snoc (Subtype.val β x) a) β β b, Ο.Realize default (Fin.snoc (Subtype.val β x) βb)) : L.ElementarySubstructure M - FirstOrder.Language.Substructure.isElementary_of_exists π Mathlib.ModelTheory.ElementarySubstructures
{L : FirstOrder.Language} {M : Type u_1} [L.Structure M] (S : L.Substructure M) (htv : β (n : β) (Ο : L.BoundedFormula Empty (n + 1)) (x : Fin n β β₯S) (a : M), Ο.Realize default (Fin.snoc (Subtype.val β x) a) β β b, Ο.Realize default (Fin.snoc (Subtype.val β x) βb)) : S.IsElementary - FirstOrder.Language.Substructure.toElementarySubstructure_toSubstructure π Mathlib.ModelTheory.ElementarySubstructures
{L : FirstOrder.Language} {M : Type u_1} [L.Structure M] (S : L.Substructure M) (htv : β (n : β) (Ο : L.BoundedFormula Empty (n + 1)) (x : Fin n β β₯S) (a : M), Ο.Realize default (Fin.snoc (Subtype.val β x) a) β β b, Ο.Realize default (Fin.snoc (Subtype.val β x) βb)) : β(S.toElementarySubstructure htv) = S - FirstOrder.Language.skolemβ_Functions π Mathlib.ModelTheory.Skolem
(L : FirstOrder.Language) (n : β) : L.skolemβ.Functions n = L.BoundedFormula Empty (n + 1) - FirstOrder.Language.card_functions_sum_skolemβ π Mathlib.ModelTheory.Skolem
{L : FirstOrder.Language} : Cardinal.mk ((n : β) Γ (L.sum L.skolemβ).Functions n) = Cardinal.mk ((n : β) Γ L.BoundedFormula Empty (n + 1)) - FirstOrder.Language.Theory.ModelsBoundedFormula π Mathlib.ModelTheory.Satisfiability
{L : FirstOrder.Language} (T : L.Theory) {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± n) : Prop - FirstOrder.Language.Theory.models_toFormula_iff π Mathlib.ModelTheory.Satisfiability
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο : L.BoundedFormula Ξ± n} : T β¨α΅ Ο.toFormula β T β¨α΅ Ο - FirstOrder.Language.Theory.ModelsBoundedFormula.realize_boundedFormula π Mathlib.ModelTheory.Satisfiability
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο : L.BoundedFormula Ξ± n} (h : T β¨α΅ Ο) (M : Type u_1) [L.Structure M] [M β¨ T] [Nonempty M] {v : Ξ± β M} {xs : Fin n β M} : Ο.Realize v xs - FirstOrder.Language.Theory.IsComplete.eq_complete_theory π Mathlib.ModelTheory.Satisfiability
{L : FirstOrder.Language} {T : L.Theory} (h : T.IsComplete) (M : Type u_1) [L.Structure M] [M β¨ T] [Nonempty M] : {Ο | T β¨α΅ Ο} = L.completeTheory M - FirstOrder.Language.presburger.isSemilinearSet_boundedFormula_realize π Mathlib.ModelTheory.Arithmetic.Presburger.Definability
{Ξ± : Type u_1} {A : Set β} [Finite Ξ±] {n : β} (Ο : (FirstOrder.Language.presburger.withConstants βA).BoundedFormula Ξ± n) : IsSemilinearSet {v | Ο.Realize (v β Sum.inl) (v β Sum.inr)} - FirstOrder.Language.Theory.iffSetoid π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {Ξ± : Type w} {n : β} (T : L.Theory) : Setoid (L.BoundedFormula Ξ± n) - FirstOrder.Language.Theory.Iff π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {Ξ± : Type w} {n : β} (T : L.Theory) (Ο Ο : L.BoundedFormula Ξ± n) : Prop - FirstOrder.Language.Theory.Imp π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {Ξ± : Type w} {n : β} (T : L.Theory) (Ο Ο : L.BoundedFormula Ξ± n) : Prop - FirstOrder.Language.Theory.Iff.instIsTransBoundedFormula π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} : IsTrans (L.BoundedFormula Ξ± n) T.Iff - FirstOrder.Language.Theory.Iff.instReflBoundedFormula π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} : Std.Refl T.Iff - FirstOrder.Language.Theory.Iff.instSymmBoundedFormula π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} : Std.Symm T.Iff - FirstOrder.Language.Theory.Imp.instIsTransBoundedFormula π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} : IsTrans (L.BoundedFormula Ξ± n) T.Imp - FirstOrder.Language.Theory.Imp.instReflBoundedFormula π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} : Std.Refl T.Imp - FirstOrder.Language.Theory.Iff.refl π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± n) : T.Iff Ο Ο - FirstOrder.Language.Theory.Imp.refl π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± n) : T.Imp Ο Ο - FirstOrder.Language.BoundedFormula.iff_not_not π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± n) : T.Iff Ο Ο.not.not - FirstOrder.Language.Theory.bot_imp π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± n) : T.Imp β₯ Ο - FirstOrder.Language.Theory.imp_top π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± n) : T.Imp Ο β€ - FirstOrder.Language.Theory.Iff.mp π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} (h : T.Iff Ο Ο) : T.Imp Ο Ο - FirstOrder.Language.Theory.Iff.mpr π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} (h : T.Iff Ο Ο) : T.Imp Ο Ο - FirstOrder.Language.Theory.Iff.symm π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} (h : T.Iff Ο Ο) : T.Iff Ο Ο - FirstOrder.Language.BoundedFormula.iff_all_liftAt π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± n) : T.Iff Ο (FirstOrder.Language.BoundedFormula.liftAt 1 n Ο).all - FirstOrder.Language.Theory.imp_sup_left π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο Ο : L.BoundedFormula Ξ± n) : T.Imp Ο (Ο β Ο) - FirstOrder.Language.Theory.imp_sup_right π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο Ο : L.BoundedFormula Ξ± n) : T.Imp Ο (Ο β Ο) - FirstOrder.Language.Theory.inf_imp_left π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο Ο : L.BoundedFormula Ξ± n) : T.Imp (Ο β Ο) Ο - FirstOrder.Language.Theory.inf_imp_right π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο Ο : L.BoundedFormula Ξ± n) : T.Imp (Ο β Ο) Ο - FirstOrder.Language.Theory.imp_antisymm π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} (hβ : T.Imp Ο Ο) (hβ : T.Imp Ο Ο) : T.Iff Ο Ο - FirstOrder.Language.Theory.Iff.not π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} (h : T.Iff Ο Ο) : T.Iff Ο.not Ο.not - FirstOrder.Language.Theory.iff_iff_imp_and_imp π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} : T.Iff Ο Ο β T.Imp Ο Ο β§ T.Imp Ο Ο - FirstOrder.Language.BoundedFormula.inf_not_iff_bot π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± n) : T.Iff (Ο β Ο.not) β₯ - FirstOrder.Language.BoundedFormula.sup_not_iff_top π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± n) : T.Iff (Ο β Ο.not) β€ - FirstOrder.Language.Theory.Iff.trans π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο ΞΈ : L.BoundedFormula Ξ± n} (h1 : T.Iff Ο Ο) (h2 : T.Iff Ο ΞΈ) : T.Iff Ο ΞΈ - FirstOrder.Language.Theory.Imp.trans π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο ΞΈ : L.BoundedFormula Ξ± n} (h1 : T.Imp Ο Ο) (h2 : T.Imp Ο ΞΈ) : T.Imp Ο ΞΈ - FirstOrder.Language.BoundedFormula.imp_iff_not_sup π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο Ο : L.BoundedFormula Ξ± n) : T.Iff (Ο.imp Ο) (Ο.not β Ο) - FirstOrder.Language.Formula.imp_iff_not_sup π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} (Ο Ο : L.Formula Ξ±) : T.Iff (Ο.imp Ο) (Ο.not β Ο) - FirstOrder.Language.Theory.imp_inf π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο ΞΈ : L.BoundedFormula Ξ± n} (hβ : T.Imp Ο Ο) (hβ : T.Imp Ο ΞΈ) : T.Imp Ο (Ο β ΞΈ) - FirstOrder.Language.Theory.sup_imp π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο ΞΈ : L.BoundedFormula Ξ± n} (hβ : T.Imp Ο ΞΈ) (hβ : T.Imp Ο ΞΈ) : T.Imp (Ο β Ο) ΞΈ - FirstOrder.Language.Theory.imp_inf_iff π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο ΞΈ : L.BoundedFormula Ξ± n} : T.Imp Ο (Ο β ΞΈ) β T.Imp Ο Ο β§ T.Imp Ο ΞΈ - FirstOrder.Language.Theory.sup_imp_iff π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο ΞΈ : L.BoundedFormula Ξ± n} : T.Imp (Ο β Ο) ΞΈ β T.Imp Ο ΞΈ β§ T.Imp Ο ΞΈ - FirstOrder.Language.BoundedFormula.inf_iff_not_sup_not π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο Ο : L.BoundedFormula Ξ± n) : T.Iff (Ο β Ο) (Ο.not β Ο.not).not - FirstOrder.Language.BoundedFormula.sup_iff_not_inf_not π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο Ο : L.BoundedFormula Ξ± n) : T.Iff (Ο β Ο) (Ο.not β Ο.not).not - FirstOrder.Language.Theory.Iff.imp π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο Ο' Ο' : L.BoundedFormula Ξ± n} (h : T.Iff Ο Ο) (h' : T.Iff Ο' Ο') : T.Iff (Ο.imp Ο') (Ο.imp Ο') - FirstOrder.Language.Theory.Iff.realize_bd_iff π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {M : Type u_1} [Nonempty M] [L.Structure M] [M β¨ T] {Ο Ο : L.BoundedFormula Ξ± n} (h : T.Iff Ο Ο) {v : Ξ± β M} {xs : Fin n β M} : Ο.Realize v xs β Ο.Realize v xs - FirstOrder.Language.BoundedFormula.all_iff_not_ex_not π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± (n + 1)) : T.Iff Ο.all Ο.not.ex.not - FirstOrder.Language.BoundedFormula.ex_iff_not_all_not π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} (Ο : L.BoundedFormula Ξ± (n + 1)) : T.Iff Ο.ex Ο.not.all.not - FirstOrder.Language.Formula.inf_iff_not_sup_not π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} (Ο Ο : L.Formula Ξ±) : T.Iff (Ο β Ο) (Ο.not β Ο.not).not - FirstOrder.Language.Formula.sup_iff_not_inf_not π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} (Ο Ο : L.Formula Ξ±) : T.Iff (Ο β Ο) (Ο.not β Ο.not).not - FirstOrder.Language.Theory.Iff.all π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο : L.BoundedFormula Ξ± (n + 1)} (h : T.Iff Ο Ο) : T.Iff Ο.all Ο.all - FirstOrder.Language.Theory.Iff.ex π Mathlib.ModelTheory.Equivalence
{L : FirstOrder.Language} {T : L.Theory} {Ξ± : Type w} {n : β} {Ο Ο : L.BoundedFormula Ξ± (n + 1)} (h : T.Iff Ο Ο) : T.Iff Ο.ex Ο.ex - FirstOrder.Language.BoundedFormula.IsAtomic π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β Prop - FirstOrder.Language.BoundedFormula.IsExistential π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β Prop - FirstOrder.Language.BoundedFormula.IsPrenex π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β Prop - FirstOrder.Language.BoundedFormula.IsQF π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β Prop - FirstOrder.Language.BoundedFormula.IsUniversal π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β Prop - FirstOrder.Language.BoundedFormula.toPrenex π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.toPrenexImp π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β L.BoundedFormula Ξ± n β L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.toPrenexImpRight π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : L.BoundedFormula Ξ± n β L.BoundedFormula Ξ± n β L.BoundedFormula Ξ± n - FirstOrder.Language.BoundedFormula.isQF_bot π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : β₯.IsQF - FirstOrder.Language.BoundedFormula.toPrenex_isPrenex π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± n) : Ο.toPrenex.IsPrenex - FirstOrder.Language.BoundedFormula.IsQF.top π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} : β€.IsQF - FirstOrder.Language.BoundedFormula.IsAtomic.isExistential π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} (h : Ο.IsAtomic) : Ο.IsExistential - FirstOrder.Language.BoundedFormula.IsAtomic.isPrenex π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} (h : Ο.IsAtomic) : Ο.IsPrenex - FirstOrder.Language.BoundedFormula.IsAtomic.isQF π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} : Ο.IsAtomic β Ο.IsQF - FirstOrder.Language.BoundedFormula.IsAtomic.isUniversal π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} (h : Ο.IsAtomic) : Ο.IsUniversal - FirstOrder.Language.BoundedFormula.IsExistential.of_isQF π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} (h : Ο.IsQF) : Ο.IsExistential - FirstOrder.Language.BoundedFormula.IsPrenex.of_isQF π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} (h : Ο.IsQF) : Ο.IsPrenex - FirstOrder.Language.BoundedFormula.IsQF.isExistential π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} : Ο.IsQF β Ο.IsExistential - FirstOrder.Language.BoundedFormula.IsQF.isPrenex π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} : Ο.IsQF β Ο.IsPrenex - FirstOrder.Language.BoundedFormula.IsQF.isUniversal π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} : Ο.IsQF β Ο.IsUniversal - FirstOrder.Language.BoundedFormula.IsQF.of_isAtomic π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} (h : Ο.IsAtomic) : Ο.IsQF - FirstOrder.Language.BoundedFormula.IsUniversal.of_isQF π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} (h : Ο.IsQF) : Ο.IsUniversal - FirstOrder.Language.BoundedFormula.IsQF.not π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο : L.BoundedFormula Ξ± n} (h : Ο.IsQF) : Ο.not.IsQF - FirstOrder.Language.BoundedFormula.iff_toPrenex π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± n) : β .Iff Ο Ο.toPrenex - FirstOrder.Language.BoundedFormula.not_all_isAtomic π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± (n + 1)) : Β¬Ο.all.IsAtomic - FirstOrder.Language.BoundedFormula.not_all_isQF π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± (n + 1)) : Β¬Ο.all.IsQF - FirstOrder.Language.BoundedFormula.not_ex_isAtomic π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± (n + 1)) : Β¬Ο.ex.IsAtomic - FirstOrder.Language.BoundedFormula.not_ex_isQF π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} (Ο : L.BoundedFormula Ξ± (n + 1)) : Β¬Ο.ex.IsQF - FirstOrder.Language.BoundedFormula.IsAtomic.castLE π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n l : β} {Ο : L.BoundedFormula Ξ± l} {h : l β€ n} (hΟ : Ο.IsAtomic) : (FirstOrder.Language.BoundedFormula.castLE h Ο).IsAtomic - FirstOrder.Language.BoundedFormula.IsPrenex.castLE π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {l : β} {Ο : L.BoundedFormula Ξ± l} (hΟ : Ο.IsPrenex) {n : β} {h : l β€ n} : (FirstOrder.Language.BoundedFormula.castLE h Ο).IsPrenex - FirstOrder.Language.BoundedFormula.IsQF.castLE π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n l : β} {Ο : L.BoundedFormula Ξ± l} {h : l β€ n} (hΟ : Ο.IsQF) : (FirstOrder.Language.BoundedFormula.castLE h Ο).IsQF - FirstOrder.Language.BoundedFormula.isPrenex_toPrenexImp π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} (hΟ : Ο.IsPrenex) (hΟ : Ο.IsPrenex) : (Ο.toPrenexImp Ο).IsPrenex - FirstOrder.Language.BoundedFormula.isPrenex_toPrenexImpRight π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} (hΟ : Ο.IsQF) (hΟ : Ο.IsPrenex) : (Ο.toPrenexImpRight Ο).IsPrenex - FirstOrder.Language.BoundedFormula.IsQF.imp π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Οβ Οβ : L.BoundedFormula Ξ± n} (hβ : Οβ.IsQF) (hβ : Οβ.IsQF) : (Οβ.imp Οβ).IsQF - FirstOrder.Language.BoundedFormula.IsAtomic.liftAt π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {l : β} {Ο : L.BoundedFormula Ξ± l} {k m : β} (h : Ο.IsAtomic) : (FirstOrder.Language.BoundedFormula.liftAt k m Ο).IsAtomic - FirstOrder.Language.BoundedFormula.IsPrenex.liftAt π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {l : β} {Ο : L.BoundedFormula Ξ± l} {k m : β} (h : Ο.IsPrenex) : (FirstOrder.Language.BoundedFormula.liftAt k m Ο).IsPrenex - FirstOrder.Language.BoundedFormula.IsQF.liftAt π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {l : β} {Ο : L.BoundedFormula Ξ± l} {k m : β} (h : Ο.IsQF) : (FirstOrder.Language.BoundedFormula.liftAt k m Ο).IsQF - FirstOrder.Language.BoundedFormula.IsQF.toPrenexImp π Mathlib.ModelTheory.Complexity
{L : FirstOrder.Language} {Ξ± : Type u'} {n : β} {Ο Ο : L.BoundedFormula Ξ± n} : Ο.IsQF β Ο.toPrenexImp Ο = Ο.toPrenexImpRight Ο
About
Loogle searches Lean and Mathlib definitions and theorems.
You can use Loogle from within the Lean4 VSCode language extension
using the Loogle command from the command palette. You can also try the
#loogle command from LeanSearchClient,
the CLI version, the Loogle
VS Code extension, the lean.nvim
integration or the Zulip bot.
Usage
Loogle finds definitions and lemmas in various ways:
By constant:
πReal.sin
finds all lemmas whose statement somehow mentions the sine function.By lemma name substring:
π"differ"
finds all lemmas that have"differ"somewhere in their lemma name.By subexpression:
π_ * (_ ^ _)
finds all lemmas whose statements somewhere include a product where the second argument is raised to some power.The pattern can also be non-linear, as in
πReal.sqrt ?a * Real.sqrt ?aIf the pattern has parameters, they are matched in any order. Both of these will find
List.map:
π(?a -> ?b) -> List ?a -> List ?b
πList ?a -> (?a -> ?b) -> List ?bBy main conclusion:
π|- tsum _ = _ * tsum _
finds all lemmas where the conclusion (the subexpression to the right of allβandβ) has the given shape.As before, if the pattern has parameters, they are matched against the hypotheses of the lemma in any order; for example,
π|- _ < _ β tsum _ < tsum _
will findtsum_lt_tsumeven though the hypothesisf i < g iis not the last.You can filter for definitions vs theorems: Using
β’ (_ : Type _)finds all definitions which provide data whileβ’ (_ : Prop)finds all theorems (and definitions of proofs).
If you pass more than one such search filter, separated by commas
Loogle will return lemmas which match all of them. The
search
π Real.sin, "two", tsum, _ * _, _ ^ _, |- _ < _ β _
would find all lemmas which mention the constants Real.sin
and tsum, have "two" as a substring of the
lemma name, include a product and a power somewhere in the type,
and have a hypothesis of the form _ < _ (if
there were any such lemmas). Metavariables (?a) are
assigned independently in each filter.
The #lucky button will directly send you to the
documentation of the first hit.
Source code
You can find the source code for this service at https://github.com/nomeata/loogle. The https://loogle.lean-lang.org/ service is provided by the Lean FRO. Please review the Lean FRO Terms of Use and Privacy Policy.
This is Loogle revision 9f11169 serving mathlib revision 69fae59