User:IssaRice/Computability and logic/Models symbol

From Machinelearning
Revision as of 21:10, 27 January 2019 by IssaRice (talk | contribs)

The "models" symbol, ⊨, is used for several purposes in mathematical logic.

  • If A is a structure/interpretation and ϕ is a sentence, then A⊨ϕ means ...
  • If A is a structure/interpretation and Γ is a set of sentences, then A⊨Γ means ...
  • If T is a theory and ϕ is a sentence, then T⊨ϕ means ...
  • If T is a theory and Γ is a set of sentences, then T⊨Γ means ...
  • If Σ is a set of axioms for a theory T, and ϕ is a sentence, then Σ⊨ϕ means ...
  • If Σ is a set of axioms for a theory T, and Γ is a set of sentences, then ...
  • if ϕ is a formula (or wff), then ...
  • also the variant without anything in front, e.g., ⊨ϕ
Part before "⊨" ⊨ Part after ⊨ Possible pronunciations Meaning
A structure/interpretation A ⊨ A sentence or formula ϕ The structure A satisfies the formula ϕ.[1]

The formula ϕ is true in A.[1]
A set of sentences or formulas Γ ⊨ A sentence or formula ϕ ϕ is a logical consequence of Γ.

Γ logically implies ϕ.

ϕ is a semantic consequence of Γ.

See also

References

  1. ↑ 1.0 1.1 Derek Goldrei. Propositional and Predicate Calculus. p. 134.