GENERAL NOTIONS OF CONSISTENCY

Abstract We explore general notions of consistency . These notions are sentences $\mathcal {C}_{\alpha }$ (they depend on numerations $\alpha $ of a certain theory) that generalize the usual features of consistency statements. The following forms of consistency fit the definition of general notions of consistency ( ${\texttt {Pr}}_{\alpha }$ denotes the provability predicate for the numeration $\alpha $ ): $\neg {\texttt {Pr}}_{\alpha }(\ulcorner \perp \urcorner )$ , $\omega \text {-}{\texttt {Con}}_{\alpha }$ (the formalized $\omega $ -consistency), $\neg {\texttt {Pr}}_{\alpha }(\ulcorner {\texttt {Pr}}_{\alpha }(\ulcorner \cdots {\texttt {Pr}}_{\alpha }(\ulcorner \perp \urcorner )\cdots \urcorner )\urcorner )$ , and $n\text {-}{\texttt {Con}}_{\alpha }$ (the formalized n -consistency of Kreisel). We generalize the former notions of consistency while maintaining two important features, to wit: Gödel’s Second Incompleteness Theorem, i.e., (with $\xi $ some standard $\Delta _0(T)$ -numeration of the axioms of T ), and a result by Feferman that guarantees the existence of a numeration $\tau $ such that $T\vdash \mathcal {C}_\tau $ . We encompass slow consistency into our framework. To show how transversal and natural our approach is, we create a notion of provability from a given $\mathcal {C}_{\alpha }$ , we call it $\mathcal {P}_{\mathcal {C}_{\alpha }}$ , and we present sufficient conditions on $\mathcal {C}_{\alpha }$ for the notion $\mathcal {P}_{\mathcal {C}_{\alpha }}$ to satisfy the standard derivability conditions. Moreover, we also develop a notion of interpretability from a given $\mathcal {C}_{\alpha }$ , we call it $\rhd _{\mathcal {C}_{\alpha }}$ , and we study some of its properties. All these new notions—of provability and interpretability—serve primarily to emphasize the naturalness of our notions, not necessarily to give insights on these topics.

Authors

Institutions

Publication Details

Journal
The Review of Symbolic Logic
Published
2025-02-05
DOI
https://doi.org/10.1017/s1755020325000024
Primary Topic
Philosophy and Theoretical Science
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

GENERAL NOTIONS OF CONSISTENCY

Paulo Guilherme Santos
The Review of Symbolic Logic
Philosophy and Theoretical Science
article

GENERAL NOTIONS OF CONSISTENCY

Paulo Guilherme Santos
article en

Abstract

Abstract We explore general notions of consistency . These notions are sentences $\mathcal {C}_{\alpha }$ (they depend on numerations $\alpha $ of a certain theory) that generalize the usual features of consistency statements. The following forms of consistency fit the definition of general notions of consistency ( ${\texttt {Pr}}_{\alpha }$ denotes the provability predicate for the numeration $\alpha $ ): $\neg {\texttt {Pr}}_{\alpha }(\ulcorner \perp \urcorner )$ , $\omega \text {-}{\texttt {Con}}_{\alpha }$ (the formalized $\omega $ -consistency), $\neg {\texttt {Pr}}_{\alpha }(\ulcorner {\texttt {Pr}}_{\alpha }(\ulcorner \cdots {\texttt {Pr}}_{\alpha }(\ulcorner \perp \urcorner )\cdots \urcorner )\urcorner )$ , and $n\text {-}{\texttt {Con}}_{\alpha }$ (the formalized n -consistency of Kreisel). We generalize the former notions of consistency while maintaining two important features, to wit: Gödel’s Second Incompleteness Theorem, i.e., (with $\xi $ some standard $\Delta _0(T)$ -numeration of the axioms of T ), and a result by Feferman that guarantees the existence of a numeration $\tau $ such that $T\vdash \mathcal {C}_\tau $ . We encompass slow consistency into our framework. To show how transversal and natural our approach is, we create a notion of provability from a given $\mathcal {C}_{\alpha }$ , we call it $\mathcal {P}_{\mathcal {C}_{\alpha }}$ , and we present sufficient conditions on $\mathcal {C}_{\alpha }$ for the notion $\mathcal {P}_{\mathcal {C}_{\alpha }}$ to satisfy the standard derivability conditions. Moreover, we also develop a notion of interpretability from a given $\mathcal {C}_{\alpha }$ , we call it $\rhd _{\mathcal {C}_{\alpha }}$ , and we study some of its properties. All these new notions—of provability and interpretability—serve primarily to emphasize the naturalness of our notions, not necessarily to give insights on these topics.

The Review of Symbolic LogicVol. 18(2)
Universidade Politécnica de Lisboa (PT)
Openalex Percentile: Top 98%
Philosophy and Theoretical Science
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.