Priority arguments and separation problems
Logic
2018-11-19 v1
Abstract
Different constructions in the recursion theory use the so-called priority arguments. A general scheme was suggested by A.~Lachlan. Based on his work, we define the notion of a priority-closed class of requirements. Then, for a specific priority construction, we need to check only that all requirements we want to satisfy belong to some priority-closed class (defined in game terms). This game version of Lachlan's approach is used to present some results about recursively inseparable sets obtained by the author.
Keywords
Cite
@article{arxiv.1811.06860,
title = {Priority arguments and separation problems},
author = {Alexander Shen},
journal= {arXiv preprint arXiv:1811.06860},
year = {2018}
}
Comments
Translation made by the author in 2018