scientific article; zbMATH DE number 440479

From MaRDI portal
Publication:3140636





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].




Cited in
(33)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3140636)