Provability logic and the completeness principle (Q1740459)

From MaRDI portal
Revision as of 07:16, 11 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Provability logic and the completeness principle
scientific article

    Statements

    Provability logic and the completeness principle (English)
    0 references
    0 references
    0 references
    30 April 2019
    0 references
    Provabiltiy logic is a modal description of provability predicate of sufficiently strong arithmetical theory. Any \(\Sigma_1\)-sound theory interpreting \textsf{EA} (elementary arithmetic) has the same provability logic as \textsf{EA}: Gödel-Löb logic \textsf{GL}. It is unknown what the provability logic of \textsf{HA} (Hayting arithmetic) exactly is. An intuitionistic version of \textsf{GL} is denoted by \textsf{iGLC} and it consists \textsf{GL}, plus the Completeness principle \(\Box p\rightarrow p.\) The main goal of the article is to find interesting situations where we can give a Solovay-style embedding of a model for the logic \textsf{iGLC}. The authors presented their Solovay-style embedding in detail. Arithmetical completeness for \textsf{iGLC} in various theories and for various interpretations of modal operator \(\Box\) is obtained. As a corollary, \(\Sigma\)-provability of \textsf{HA} is determined. \textit{M. Ardeshir} and \textit{M. Mojtahedi} [Ann. Pure Appl. Logic 169, No. 10, 997--1043 (2018; Zbl 1426.03039)]. But they use different methods.
    0 references
    provability logic
    0 references
    constructivism
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references