English

The $\Sigma$_1 Provability Logic of HA

Logic 2017-11-03 v2

Abstract

In this paper we introduce a modal theory HσH_{\sigma}, which is sound and complete for arithmetical Σ\Sigma_1 substitutions in HA{\bf HA}, in other words, we will show that HσH_{\sigma} is the Σ\Sigma_1-provability logic of HA{\bf HA}. Moreover we will show that HσH_{\sigma} is decidable. As a by-product of these results, we show that HA+{\bf HA} + \Box\bot has de Jongh property.

Keywords

Cite

@article{arxiv.1409.5699,
  title  = {The $\Sigma$_1 Provability Logic of HA},
  author = {Mohammad Ardeshir and S. Mojtaba Mojtahedi},
  journal= {arXiv preprint arXiv:1409.5699},
  year   = {2017}
}