Monadic \(\Pi _ 1^ 1\)-theories of \(\Pi _ 1^ 1\)-properties (Q1264142)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Monadic \(\Pi _ 1^ 1\)-theories of \(\Pi _ 1^ 1\)-properties |
scientific article |
Statements
Monadic \(\Pi _ 1^ 1\)-theories of \(\Pi _ 1^ 1\)-properties (English)
0 references
1989
0 references
The author studies conservation properties with respect to monadic \(\Pi^ 1_ 1\)-sentences of the following type: Let L be a first-order language containing a binary predicate \(<\) and unary predicates \(U_ 1,...,U_ n\). Let \({\mathfrak M}=(M,<,U_ 1,...,U_ n)\) be a model of the first-order L-schema corresponding to the \(\Pi^ 1_ 1\)-property \(\forall R \phi (R)\). Then for each L-sentence \(\psi (U_ 1,...,U_ n)\) true in \({\mathfrak M}\) there is a model \((N,<)\) of the original \(\Pi^ 1_ 1\)-sentence \(\forall R \phi (R)\) satisfying \(\exists X_ 1...\exists X_ n \psi (X_ 1,...,X_ n).\) The author provides axiomatizations for the monadic universal second- order theories of: scattered orderings, well-orderings, complete orderings, the orderings of the natural numbers, of the reals, and of well-founded trees. The author calls attention to the fact that these results overlap to some extent with those of \textit{J. P. Burgess} and \textit{Y. Gurevich} [ibid. 26, 115-128 (1985; Zbl 0573.03004)], but were obtained independently.
0 references
conservation properties
0 references
monadic \(\Pi ^ 1_ 1\)-sentences
0 references
axiomatizations
0 references
monadic universal second-order theories
0 references
scattered orderings
0 references
well-orderings
0 references
complete orderings
0 references
natural numbers
0 references
reals
0 references
well-founded trees
0 references