English

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 nn-Rosser theories, exact nn-Rosser theories, effectively nn-Rosser theories and effectively exact nn-Rosser theories (see Definition 1.6). Our definitions are not restricted to arithmetic languages. Then we systematically examine properties of nn-Rosser theories and relationships among them. Especially, we generalize some important theorems about Rosser theories for recursively enumerable sets in the literature to nn-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

R2 v1 2026-06-28T14:23:13.453Z