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
5 December 1993
0 references
interpretability
0 references
fragments of Peano arithmetic
0 references
fragments of second- order arithmetic
0 references
0.9156897
0 references
0.89207566
0 references
0.8867109
0 references
0.87341166
0 references
0.86685663
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