Monadic \(\Pi _ 1^ 1\)-theories of \(\Pi _ 1^ 1\)-properties (Q1264142)

From MaRDI portal





scientific article; zbMATH DE number 4128800
Language Label Description Also known as
default for all languages
No label defined
    English
    Monadic \(\Pi _ 1^ 1\)-theories of \(\Pi _ 1^ 1\)-properties
    scientific article; zbMATH DE number 4128800

      Statements

      Monadic \(\Pi _ 1^ 1\)-theories of \(\Pi _ 1^ 1\)-properties (English)
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references