Interpretability suprema in Peano Arithmetic

Open Access
Authors
Publication date 08-2017
Journal Archive for Mathematical Logic
Volume | Issue number 56 | 5-6
Pages (from-to) 555-584
Number of pages 30
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
  • Faculty of Science (FNWI)
Abstract

This paper develops the philosophy and technology needed for adding a supremum operator to the interpretability logic ILM of Peano Arithmetic (PA). It is well-known that any theories extending PA have a supremum in the interpretability ordering. While provable in PA, this fact is not reflected in the theorems of the modal system ILM, due to limited expressive power. Our goal is to enrich the language of ILM by adding to it a new modality for the interpretability supremum. We explore different options for specifying the exact meaning of the new modality. Our final proposal involves a unary operator, the dual of which can be seen as a (nonstandard) provability predicate satisfying the axioms of the provability logic GL.

Document type Article
Language English
Published at https://doi.org/10.1007/s00153-017-0557-4
Other links https://www.scopus.com/pages/publications/85019664552
Downloads
Permalink to this page
Back