User:IssaRice/Computability and logic/Models symbol: Difference between revisions

From Machinelearning
No edit summary
No edit summary
Line 6: Line 6:
In either of the above two purposes, we are talking about the semantics (rather than syntax) of a logical system.
In either of the above two purposes, we are talking about the semantics (rather than syntax) of a logical system.


* If <math>\mathfrak A</math> is a structure/interpretation and <math>\phi</math> is a sentence, then <math>\mathfrak A \models \phi</math> means ...
* If <math>\mathfrak A</math> is a structure/interpretation and <math>\Gamma</math> is a set of sentences, then <math>\mathfrak A \models \Gamma</math> means ...
* If <math>\mathfrak A</math> is a structure/interpretation and <math>\Gamma</math> is a set of sentences, then <math>\mathfrak A \models \Gamma</math> means ...
* If <math>T</math> is a theory and <math>\phi</math> is a sentence, then <math>T \models \phi</math> means ...
* If <math>T</math> is a theory and <math>\phi</math> is a sentence, then <math>T \models \phi</math> means ...
Line 17: Line 16:
{| class="sortable wikitable"
{| class="sortable wikitable"
|-
|-
! Part before "<math>\models</math>" !! <math>\models</math> !! Part after <math>\models</math> !! Possible pronunciations !! Meaning
! Part before "<math>\models</math>" !! <math>\models</math> !! Part after "<math>\models</math>" !! Possible pronunciations !! Meaning
|-
|-
| A structure/interpretation <math>\mathfrak A</math> || <math>\models</math> || A sentence or formula <math>\phi</math> || The structure <math>\mathfrak A</math> satisfies the formula <math>\phi</math>.<ref name="goldrei">Derek Goldrei. ''Propositional and Predicate Calculus''. p. 134.</ref><br><br>The formula <math>\phi</math> is true in <math>\mathfrak A</math>.<ref name="goldrei" /> ||
| A structure/interpretation <math>\mathfrak A</math> || <math>\models</math> || A sentence or formula <math>\phi</math> || The structure <math>\mathfrak A</math> satisfies the formula <math>\phi</math>.<ref name="goldrei">Derek Goldrei. ''Propositional and Predicate Calculus''. p. 134.</ref><br><br>The formula <math>\phi</math> is true in <math>\mathfrak A</math>.<ref name="goldrei" /> ||

Revision as of 21:20, 27 January 2019

The "models" symbol, , is used for several purposes in mathematical logic. Roughly, there are two basic purposes:

  1. When the symbol that comes before "" is a structure/interpretation, then it says something about truth in that structure/interpretation.
  2. When the symbol that comes before "" is a sentence or set of sentences, then it says something about semantic consequence (also called logical consequence, logical implication, semantic implication). In this case, we are talking about all possible structures/interpretations.

In either of the above two purposes, we are talking about the semantics (rather than syntax) of a logical system.

  • 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 Γ.

ϕ is true in every model of Γ.

See also

References

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