• Title of article

    Selection over classes of ordinals expanded by monadic predicates

  • Author/Authors

    Rabinovich، نويسنده , , Alexander and Shomrat، نويسنده , , Amit، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    18
  • From page
    1006
  • To page
    1023
  • Abstract
    A monadic formula ψ ( Y ) is a selector for a monadic formula φ ( Y ) in a structure M if ψ defines in M a unique subset P of the domain and this P also satisfies φ in M . If C is a class of structures and φ is a selector for ψ in every M ∈ C , we say that φ is a selector for φ over  C . monadic formula φ ( X , Y ) and ordinals α ≤ ω 1 and δ < ω ω , we decide whether there exists a monadic formula ψ ( X , Y ) such that for every P ⊆ α of order-type smaller than δ , ψ ( P , Y ) selects φ ( P , Y ) in ( α , < ) . If so, we construct such a ψ . roduce a criterion for a class C of ordinals to have the property that every monadic formula φ has a selector over it. We deduce the existence of S ⊆ ω ω such that in the structure ( ω ω , < , S ) every formula has a selector. a monadic sentence π and a monadic formula φ ( Y ) , we decide whether φ has a selector over the class of countable ordinals satisfying π , and if so, construct one for it.
  • Keywords
    Monadic logic of order , Uniformization problem , Selection problem , Decidability
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2010
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1444454