User:IssaRice/Computability and logic/Models symbol: Difference between revisions
No edit summary |
No edit summary |
||
| Line 19: | Line 19: | ||
| 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" /> || | ||
|- | |- | ||
| A set of sentences or formulas <math>\Gamma</math> || <math>\models</math> || A sentence or formula <math>\phi</math> || <math>\phi</math> is a logical consequence of <math>\Gamma</math>.<br><br><math>\Gamma</math> logically implies <math>\phi</math>.<br><br><math>\phi</math> is a semantic consequence of <math>\Gamma</math>. || | | A set of sentences or formulas <math>\Gamma</math> || <math>\models</math> || A sentence or formula <math>\phi</math> || <math>\phi</math> is a logical consequence of <math>\Gamma</math>.<br><br><math>\Gamma</math> logically implies <math>\phi</math>.<br><br><math>\phi</math> is a semantic consequence of <math>\Gamma</math>.<br><br><math>\phi</math> is true in every model of <math>\Gamma</math>. || | ||
|} | |} | ||
Revision as of 21:15, 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.
- If is a structure/interpretation and is a sentence, then means ...
- 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 . |