×

乘法指数线性逻辑的矩阵表征。 (英语) Zbl 1048.03048号

摘要:我们在命题线性逻辑的乘法片段(带指数和常数的命题线性逻辑)中建立了逻辑有效性的矩阵表征。为了证明我们描述的正确性和完整性,我们使用了纯粹的证明理论论证,而不是语义论证。我们的特征化基于类似于Wallen为其他非经典逻辑提出的矩阵特征化的概念。它通过采用基于这些概念的技术为开发\(mathcal{MELL}\)的证明搜索程序提供了基础,也使采用算法将机器证明转换回\(mathcal{MELL}\)通常的序列演算成为可能。

MSC公司:

第03页 线性逻辑和其他子结构逻辑的理论证明
03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部