arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.5699math.LO
收藏

HA的$Σ$ _1可证性逻辑

The $Σ$_1 Provability Logic of HA

Mohammad Ardeshir, S. Mojtaba Mojtahedi

摘要:

本文介绍了一种模态理论$H_σ$,它对于${\bf HA}$中的算术$Σ$ _1置换是可靠的和完备的,即证明了$H_σ$是${\bf HA}$的$Σ$ _1-可证逻辑.此外,我们将证明$H_σ$是可判定的。作为这些结果的副产品,我们证明了${\bf HA} + \Box\bot$具有de Jongh性质。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑