English

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