Lewis 与 Brouwer 遇强 Löb 逻辑
逻辑
2024-04-19 v1 计算机科学中的逻辑
摘要
本文研究了原理(称为'强度'或'完备原理')在Löb逻辑构造版本中的情况。我们同时考虑带有必然算子的模态语言和带有Lewis箭头的模态语言,并对Löb逻辑进行相应调整。证明逻辑的核心见解,如de Jongh-Sambin定理和de Jongh-Sambin-Bernardi定理,在存在强度原理时形式简洁。我们给出这些简化版本。我们讨论了两个显著系统的语义,并为两者证明均匀插值。此外,我们勾勒了这些系统的算术解释。最后,我们描述了我们的研究与计算机科学的各种联系。
引用
@article{arxiv.2404.11969,
title = {Lewis and Brouwer meet Strong L\"ob},
author = {Albert Visser and Tadeusz Litak},
journal= {arXiv preprint arXiv:2404.11969},
year = {2024}
}