Church's thesis from the point of view of provability interpretation (Q1823243)

From MaRDI portal





scientific article; zbMATH DE number 4114624
Language Label Description Also known as
English
Church's thesis from the point of view of provability interpretation
scientific article; zbMATH DE number 4114624

    Statements

    Church's thesis from the point of view of provability interpretation (English)
    0 references
    0 references
    1988
    0 references
    The paper considers a natural extension of one usual way to provide a provability interpretation for the intuitionistic logical language in the arithmetical language as follows. For each arithmetical formula F let tr(F) be a result of prefixing \(\square\) to each subformula of F, and let \(F^*\) be the result of an interpretation \(\square Q\) as Q\&Pr[Q] in a formula tr(F). Here Pr[Q] is the standard formula of provability of Q in Peano Arithmetic. The paper demonstrates that if F is one of the following formal versions of Church's thesis: CT, CT!, ECT, nCT, then the arithmetic formula \(F^*\) is false in the standard model of arithmetic.
    0 references
    modal logic
    0 references
    intuitionistic logic
    0 references
    provability interpretation
    0 references
    Church's thesis
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references