No label defined (Q3140636)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 440479
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 440479

      Statements

      0 references
      5 December 1993
      0 references
      interpretability
      0 references
      fragments of Peano arithmetic
      0 references
      fragments of second- order arithmetic
      0 references
      The paper is devoted to the study (from the point of view of interpretability) of certain fragments of Peano arithmetic and of second- order arithmetic. Among the considered fragments of Peano arithmetic are: \(I\Sigma_ n\), \(B\Sigma_{n+1}\), \(I\Sigma_ 1\), \(I\Sigma_ 0\), \(I\Sigma_ 0+\Omega_ n\), \(I\Sigma_ 0+\exp\) and among the fragments of second-order arithmetic are: \(\text{RCA}_ 0\), \(\text{WKL}_ 0\), \(\text{ACA}_ 0\). The author attempts to prove all interpretabilities by exhibiting a simple, well comprehensible interpretation (in the case of second-order arithmetic it is an \(\omega\)-interpretation). In this way a complete classification of the considered fragments with respect to interpretability is obtained. For the entire collection see [Zbl 0777.00008].
      0 references

      Identifiers