Nonstandard definability (Q913793)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nonstandard definability |
scientific article |
Statements
Nonstandard definability (English)
0 references
1989
0 references
Let S be a satisfaction class for the model M of first order arithmetic. The paper under review studies properties of S-definable subsets of M - those subsets which are definable possibly by a non-standard formula, where ``truth'' is interpreted relative to the satisfaction class S. The author shows that the S-definable subsets of M always include a class which defines satisfaction for standard formulas. It follows that there exist recursively saturated models having no full satisfaction classes. The author uses non-standard extensions of overspill and of recursive saturation to show various results concerning S-definability - for instance, it is shown that if \(A\subseteq M\), then the expansion (M,A) is recursively saturated iff there is a full satisfaction class S for M such that A is S-definable.
0 references
nonstandard model
0 references
satisfaction class
0 references
first order arithmetic
0 references
recursively saturated models
0 references
overspill
0 references
0 references