User:IssaRice/Computability and logic/Models symbol: Difference between revisions
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>\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:
- When the symbol that comes before "" is a structure/interpretation, then it says something about truth in that structure/interpretation.
- 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 is a structure/interpretation and is a set of sentences, then means ...
- If is a theory and is a sentence, then means ...
- If is a theory and is a set of sentences, then means ...
- If is a set of axioms for a theory , and is a sentence, then means ...
- If is a set of axioms for a theory , 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 sentence or formula | The structure satisfies the formula .[1] The formula is true in .[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 . |