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
default for all languages
No label defined
    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