Switch to: References

Add citations

You must login to add citations.
  1. Computability in structures representing a Scott set.Alex M. McAllister - 2001 - Archive for Mathematical Logic 40 (3):147-165.
    Continuing work begun in [10], we utilize a notion of forcing for which the generic objects are structures and which allows us to determine whether these “generic” structures compute certain sets and enumerations. The forcing conditions are bounded complexity types which are consistent with a given theory and are elements of a given Scott set. These generic structures will “represent” this given Scott set, in the sense that the structure has a certain weak saturation property with respect to bounded complexity (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Completions of PA: Models and Enumerations of Representable Sets.Alex M. McAllister - 1998 - Journal of Symbolic Logic 63 (3):1063-1082.
    We generalize a result on True Arithmetic by Lachlan and Soare to certain other completions of Peano Arithmetic. If $\mathscr{T}$ is a completion of $\mathscr{PA}$, then Rep denotes the family of sets $X \subseteq \omega$ for which there exists a formula $\varphi$ such that for all $n \in \omega$, if $n \in X$, then $\mathscr{T} \vdash \varphi})$ ) and if $n \not\in X$, then $\mathscr{T} \vdash \neg\varphi})$. We show that if $\mathscr{S,J} \subseteq \mathscr{P}$ such that $\mathscr{S}$ is a Scott set, (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Models of Arithmetic and Subuniform Bounds for the Arithmetic Sets.Alistair H. Lachlan & Robert I. Soare - 1998 - Journal of Symbolic Logic 63 (1):59-72.
    It has been known for more than thirty years that the degree of a non-standard model of true arithmetic is a subuniform upper bound for the arithmetic sets. Here a notion of generic enumeration is presented with the property that the degree of such an enumeration is an suub but not the degree of a non-standard model of true arithmetic. This answers a question posed in the literature.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Models of arithmetic and upper Bounds for arithmetic sets.Alistair H. Lachlan & Robert I. Soare - 1994 - Journal of Symbolic Logic 59 (3):977-983.
    We settle a question in the literature about degrees of models of true arithmetic and upper bounds for the arithmetic sets. We prove that there is a model of true arithmetic whose degree is not a uniform upper bound for the arithmetic sets. The proof involves two forcing constructions.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • (1 other version)Minimal complementation below uniform upper Bounds for the arithmetical degrees.Masahiro Kumabe - 1996 - Journal of Symbolic Logic 61 (4):1158-1192.
    Download  
     
    Export citation  
     
    Bookmark  
  • 1998–99 Annual Meeting of the Association for Symbolic Logic.Sam Buss - 1999 - Bulletin of Symbolic Logic 5 (3):395-421.
    Download  
     
    Export citation  
     
    Bookmark  
  • Minimal upper Bounds for arithmetical degrees.Masahiro Kumabe - 1994 - Journal of Symbolic Logic 59 (2):516-528.
    Download  
     
    Export citation  
     
    Bookmark   2 citations