Relative Definability of $n$-Generics
Logic
2017-01-11 v2
Abstract
A set is -generic for a positive integer if and only if every formula of is decided by a finite initial segment of in the sense of Cohen forcing. It is shown here that every -generic set is properly in some -recursive . As a corollary, we also prove that for every and every -generic set there exists a -recursive which is generalized but not generalized . Thus we confirm two conjectures of Jockusch.
Keywords
Cite
@article{arxiv.1511.08875,
title = {Relative Definability of $n$-Generics},
author = {Wei Wang},
journal= {arXiv preprint arXiv:1511.08875},
year = {2017}
}
Comments
16 pages, 1 figure, the proof of the main theorem contains some substantial changes