Certified $\Sigma_1$-sentences
Logic
2024-06-03 v2
Abstract
In this paper, we study the employment of -sentences with certificates, i.e., -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 . We also develop the new idea of a theory being -sourced. Using this notion, we can transfer a number of salient results from to a variety of other theories.
Keywords
Cite
@article{arxiv.2306.13049,
title = {Certified $\Sigma_1$-sentences},
author = {Taishi Kurahashi and Albert Visser},
journal= {arXiv preprint arXiv:2306.13049},
year = {2024}
}
Comments
34 pages