User:IssaRice/Computability and logic/Models symbol: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
The "models" symbol, <math>\models</math>, is used for several purposes in mathematical logic. | The "models" symbol, <math>\models</math>, is used for several purposes in mathematical logic. Roughly, there are two basic purposes: | ||
# When the symbol that comes before "<math>\models</math>" is a structure/interpretation, then it says something about truth in that structure/interpretation. | |||
# When the symbol that comes before "<math>\models</math>" 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 <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>\phi</math> is a sentence, then <math>\mathfrak A \models \phi</math> means ... | ||
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 . |