Intuitionistic nonstandard bounded modified realisability and functional interpretation (Q1706266)

From MaRDI portal





scientific article; zbMATH DE number 6851799
Language Label Description Also known as
default for all languages
No label defined
    English
    Intuitionistic nonstandard bounded modified realisability and functional interpretation
    scientific article; zbMATH DE number 6851799

      Statements

      Intuitionistic nonstandard bounded modified realisability and functional interpretation (English)
      0 references
      0 references
      0 references
      21 March 2018
      0 references
      \textit{F. Ferreira} and \textit{P. Oliva} [Ann. Pure Appl. Logic 135, No. 1--3, 73--112 (2005; Zbl 1095.03060)] introduced bounded functional interpretation for formulae of arithmetic in all finite types with equality only for the objects of type 0 with special treatment of existential statements: it does not provide precise witnesses but only bounds for the witnesses in the sense of Howard-Bezem strong majorizability. The same idea is used in bounded realizability introduced by \textit{F. Ferreira} and \textit{A. Nunes} [J. Symb. Log. 71, No. 1, 329--346 (2006; Zbl 1100.03050)]. Intuitionistic nonstandard arithmetic $\mathsf{E}\text{-}\mathsf{HA}^\omega_{\text{st}}$ was introduced by \textit{B. van den Berg} et al. [Ann. Pure Appl. Logic 163, No. 12, 1962--1994 (2012; Zbl 1270.03121)]. It is an extension of intuitionistic arithmetic in all finite types by adding the predicate $\mathrm{st}$ and appropriate standardness axioms. The same authors defined variants of realizability and functional intepretation similar to the bounded ones, where a bound is replaced by a finite set containing a witness. In the paper under review, bounded functional interpretation and bounded realizability are transferred to $\mathsf{E}\text{-}\mathsf{HA}^\omega_{\mathrm{st}}$ formulae and are used for proving various equiconsistency, conservativity, and independence results.
      0 references
      0 references
      intuitionism
      0 references
      bounded functional interpretation
      0 references
      bounded modified realisability
      0 references
      majorisability
      0 references
      nonstandard arithmetic
      0 references
      transfer principle
      0 references

      Identifiers

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