Interpretability Over Peano Arithmetic
Strannegard, Claes
J. Symbolic Logic, Tome 64 (1999) no. 1, p. 1407-1425 / Harvested from Project Euclid
We investigate the modal logic of interpretability over Peano arithmetic. Our main result is a compactness theorem that extends the arithmetical completeness theorem for the interpretability logic ILM$^\omega$. This extension concerns recursively enumerable sets of formulas of interpretability logic (rather than single formulas). As corollaries we obtain a uniform arithmetical completeness theorem for the interpretability logic ILM and a partial answer to a question of Orey from 1961. After some simplifications, we also obtain Shavrukov's embedding theorem for Magari algebras (a.k.a. diagonalizable algebras).
Publié le : 1999-12-14
Classification: 
@article{1183745928,
     author = {Strannegard, Claes},
     title = {Interpretability Over Peano Arithmetic},
     journal = {J. Symbolic Logic},
     volume = {64},
     number = {1},
     year = {1999},
     pages = { 1407-1425},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745928}
}
Strannegard, Claes. Interpretability Over Peano Arithmetic. J. Symbolic Logic, Tome 64 (1999) no. 1, pp.  1407-1425. http://gdmltest.u-ga.fr/item/1183745928/