The provability logic of all provability predicates
Logic
2023-09-04 v2
Abstract
We prove that the provability logic of all provability predicates is exactly Fitting, Marek, and Truszczy\'nski's pure logic of necessitation . Moreover, we introduce three extensions , , and of and investigate the arithmetical semantics of these logics. In fact, we prove that , , and are the provability logics of all provability predicates satisfying the third condition of the derivabiity conditions, all Rosser's provability predicates, and all Rosser's provability predicates satisfying , respectively.
Keywords
Cite
@article{arxiv.2208.03553,
title = {The provability logic of all provability predicates},
author = {Taishi Kurahashi},
journal= {arXiv preprint arXiv:2208.03553},
year = {2023}
}
Comments
34 pages