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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

CERTIFIED $ \Sigma _1$-SENTENCES

Taishi Kurahashi, Albert Visser
2 citations
Journal of Symbolic Logic
Computability, Logic, AI Algorithms
0.72
article

CERTIFIED $ \Sigma _1$-SENTENCES

Taishi Kurahashi, Albert Visser
article en
2 citations

Abstract

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.

Journal of Symbolic LogicVol. 91(1)
Utrecht University (NL)
Japan Society for the Promotion of Science
Openalex Percentile: Top 24%
Computability, Logic, AI Algorithms
0.72
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.