more on this theme
|
more from this text
Single Idea 10475
[filed under theme 5. Theory of Logic / J. Model Theory in Logic / 1. Logical Models
]
Full Idea
A 'structure' in model theory is an interpretation which explains what objects some expressions refer to, and what classes some quantifiers range over.
Gist of Idea
A 'structure' is an interpretation specifying objects and classes of quantification
Source
Wilfrid Hodges (Model Theory [2005], 1)
Book Ref
'Stanford Online Encyclopaedia of Philosophy', ed/tr. Stanford University [plato.stanford.edu], p.2
A Reaction
He cites as examples 'first-order structures' used in mathematical model theory, and 'Kripke structures' used in model theory for modal logic. A structure is also called a 'universe'.
The
16 ideas
from Wilfrid Hodges
10282
|
Logic is the study of sound argument, or of certain artificial languages (or applying the latter to the former)
[Hodges,W]
|
10288
|
Down Löwenheim-Skolem: if a countable language has a consistent theory, that has a countable model
[Hodges,W]
|
10289
|
Up Löwenheim-Skolem: if infinite models, then arbitrarily large models
[Hodges,W]
|
10287
|
If a first-order theory entails a sentence, there is a finite subset of the theory which entails it
[Hodges,W]
|
10283
|
A formula needs an 'interpretation' of its constants, and a 'valuation' of its variables
[Hodges,W]
|
10284
|
There are three different standard presentations of semantics
[Hodges,W]
|
10285
|
I |= φ means that the formula φ is true in the interpretation I
[Hodges,W]
|
10286
|
A 'set' is a mathematically well-behaved class
[Hodges,W]
|
10473
|
Model theory studies formal or natural language-interpretation using set-theory
[Hodges,W]
|
10475
|
A 'structure' is an interpretation specifying objects and classes of quantification
[Hodges,W]
|
10474
|
|= should be read as 'is a model for' or 'satisfies'
[Hodges,W]
|
10476
|
The idea that groups of concepts could be 'implicitly defined' was abandoned
[Hodges,W]
|
10478
|
Since first-order languages are complete, |= and |- have the same meaning
[Hodges,W]
|
10477
|
|= in model-theory means 'logical consequence' - it holds in all models
[Hodges,W]
|
10480
|
First-order logic can't discriminate between one infinite cardinal and another
[Hodges,W]
|
10481
|
Models in model theory are structures, not sets of descriptions
[Hodges,W]
|