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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    interpretability
    0 references
    provability logic
    0 references
    second incompleteness theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references