Models of Arithmetic and Subuniform Bounds for the Arithmetic Sets
Lachlan, Alistair H. ; Soare, Robert I.
J. Symbolic Logic, Tome 63 (1998) no. 1, p. 59-72 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
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 (suub). 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.
Publié le : 1998-03-14
Classification:  
@article{1183745457,
     author = {Lachlan, Alistair H. and Soare, Robert I.},
     title = {Models of Arithmetic and Subuniform Bounds for the Arithmetic Sets},
     journal = {J. Symbolic Logic},
     volume = {63},
     number = {1},
     year = {1998},
     pages = { 59-72},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745457}
}

Lachlan, Alistair H.; Soare, Robert I. Models of Arithmetic and Subuniform Bounds for the Arithmetic Sets. J. Symbolic Logic, Tome 63 (1998) no. 1, pp.  59-72. http://gdmltest.u-ga.fr/item/1183745457/