Transductions in arithmetic (Q904144)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Transductions in arithmetic |
scientific article |
Statements
Transductions in arithmetic (English)
0 references
12 January 2016
0 references
A new relation between sentences is studied, called transducibility. Transducibility is based on an analysis of a converse of \textit{S. Feferman}'s theorem: if a sentence is interpretable over a theory \(U,\) it is an inconsistency statement for \(U\) over \(U\) [Fundam. Math. 49, 35--92 (1960; Zbl 0095.24301)]. The author shows that for essentially reflexive theories transducibility coincides with interpretability. For theories interpreting EA, transducibility coincides with \(\Pi_1\)-conservativity. Transducibility admits variations that are distinct from interpretability and \(\Pi_1\)-conservativity.
0 references
interpretability
0 references
provability logic
0 references
second incompleteness theorem
0 references
0 references
0 references
0 references
0 references