On Rosser theories
Logic
2025-10-02 v4
Abstract
Rosser theories play an important role in the study of the incompleteness phenomenon and meta-mathematics of arithmetic. In this paper, we first define the notions of -Rosser theories, exact -Rosser theories, effectively -Rosser theories and effectively exact -Rosser theories (see Definition 1.6). Our definitions are not restricted to arithmetic languages. Then we systematically examine properties of -Rosser theories and relationships among them. Especially, we generalize some important theorems about Rosser theories for recursively enumerable sets in the literature to -Rosser theories in a general setting.
Keywords
Cite
@article{arxiv.2401.11749,
title = {On Rosser theories},
author = {Yong Cheng},
journal= {arXiv preprint arXiv:2401.11749},
year = {2025}
}
Comments
25 pages,accepted and to appear in Journal of Logic and Computation