×

关于哥德尔证明谓词的可证明性逻辑的克里普克语义学。 (英语) Zbl 1080.03040号

S.Artemov在命题语言中提供了一个带有证明项和证明谓词的证明逻辑,以表示“(t)是(F)的证明”,其中,(F)是一个公式,(t)则是一个证明项。随后,他对其进行了扩展,允许对证明项进行量化,这样,不仅可以在扩展语言中直接表达模态可证明算子,还可以表达基本操作属性“应用”和“证明检查器”以及其他有趣的有效证明原则。本文作者证明了逻辑中所谓的prenex片段的可判定性,并指出这个问题的解决与为这种逻辑找到适当的Kripke式语义的任务密切相关。在本文中,作者为证明谓词旨在表示哥德尔的标准谓词的逻辑提供了克里普克风格的语义,并展示了逻辑的可判定性,因此在语义上具有特征,而其算术完备性仍然是开放的。

MSC公司:

03层45 可证明逻辑和相关代数(例如,可对角化代数)
03B45号 模态逻辑(包括规范逻辑)
35B25型 偏微分方程背景下的奇异摄动
PDF格式BibTeX公司 XML格式引用
全文: 内政部