Mathlib Map

Theorems · Definition · logic and foundations

FirstOrder.Language.BoundedFormula.Realize

{L : FirstOrder.Language} →
  {M : Type w} → [L.Structure M] → {α : Type u'} → {l : ℕ} → L.BoundedFormula α l → (α → M) → (Fin l → M) → Prop

A bounded formula can be evaluated as true or false by giving values to each free and bound variable.

Defined in
Mathlib.ModelTheory.Semantics
Cited by
104 results in Mathlib
Foundations
Depth 20 from the axioms, rests on 140 definitions · uses no axioms
Assumes
FirstOrder.Language.Structure

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

FirstOrder.Language.Formula.Realize · cited by 81Formula.RealizeFirstOrder.Language.Theory.ModelsBoundedFormula · cited by 30Theory.ModelsBoundedFormu…FirstOrder.Language.BoundedFormula.realize_iff · cited by 7BoundedFormula.realize_iffFirstOrder.Language.BoundedFormula.realize_rel₂ · cited by 6BoundedFormula.realize_re…FirstOrder.Language.ElementaryEmbedding.map_formula · cited by 5ElementaryEmbedding.map_f…FirstOrder.Language.Theory.Iff.realize_bd_iff · cited by 5Iff.realize_bd_iffFirstOrder.Language.Formula.realize_equivSentence_symm_con · cited by 4Formula.realize_equivSent…FirstOrder.Language.BoundedFormula.realize_mapTermRel_id · cited by 4BoundedFormula.realize_ma…FirstOrder.Language.BoundedFormula.realize_restrictFreeVar · cited by 4BoundedFormula.realize_re…FirstOrder.Language.BoundedFormula.realize_all · cited by 3BoundedFormula.realize_allFirstOrder.Language.BoundedFormula.realize_imp · cited by 3BoundedFormula.realize_impFirstOrder.Language.BoundedFormula.realize_rel · cited by 3BoundedFormula.realize_relFirstOrder.Language.BoundedFormula.realize_relabel · cited by 3BoundedFormula.realize_re…FirstOrder.Language.Theory.iff_iff_imp_and_imp · cited by 3Theory.iff_iff_imp_and_impFirstOrder.Language.Substructure.isElementary_of_exists · cited by 2Substructure.isElementary…FirstOrder.Language · cited by 1084FirstOrder.LanguageFirstOrder.Language.Structure · cited by 775Language.StructureFirstOrder.Language.BoundedFormula · cited by 207Language.BoundedFormulaFirstOrder.Language.BoundedFormula.brecOn · cited by 1BoundedFormula.brecOnBoundedFormula.RealizeCITED BYCITES

Cites4

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by108

Results whose statement or proof uses this declaration.