CERTIFIED $ \Sigma _1$-SENTENCES
Abstract In this paper, we study the employment of $\Sigma _1$ -sentences with certificates, i.e., $\Sigma _1$ -sentences where a number of principles is added to ensure that the witness is sufficiently number-like. We develop certificates in some detail and illustrate their use by reproving some classical results and proving some new ones. An example of such a classical result is Vaught’s theorem of the strong effective inseparability of $\mathsf {R}_0$ . We also develop the new idea of a theory being $\mathsf {R}_{0\mathsf {p}}$ -sourced . Using this notion, we can transfer a number of salient results from $\mathsf {R}_0$ to a variety of other theories.
Authors
- Taishi Kurahashi (ORCID: https://orcid.org/0000-0003-2016-5980)
- Albert Visser (ORCID: https://orcid.org/0000-0001-9452-278X)
Institutions
- Utrecht University (NL)
Publication Details
- Journal
- Journal of Symbolic Logic
- Published
- 2024-12-12
- DOI
- https://doi.org/10.1017/jsl.2024.84
- Citations
- 2
- Primary Topic
- Computability, Logic, AI Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.72
Funders
- Japan Society for the Promotion of Science