Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Church's thesis from the point of view of provability interpretation - MaRDI portal

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