English

Provability Logics of Hierarchies

Logic 2017-04-26 v1

Abstract

The branch of provability logic investigates the provability-based behavior of the mathematical theories. In a more precise way, it studies the relation between a mathematical theory TT and a modal logic LL via the provability interpretation which interprets the modality as the provability predicate of TT. In this paper we will extend this relation to investigate the provability-based behavior of a hierarchy of theories. More precisely, using the modal language with infinitely many modalities, {n}n=0\{\Box_n\}_{n=0}^{\infty}, we will define the hierarchical counterparts of some of the classical modal theories such as K4\mathbf{K4}, KD4\mathbf{KD4}, GL\mathbf{GL} and S4\mathbf{S4}. Then we will define their canonical provability interpretations and their corresponding soundness-completeness theorems.

Keywords

Cite

@article{arxiv.1704.07678,
  title  = {Provability Logics of Hierarchies},
  author = {Amirhossein Akbar Tabatabai},
  journal= {arXiv preprint arXiv:1704.07678},
  year   = {2017}
}
R2 v1 2026-06-22T19:27:12.256Z