序列化的指数逻辑第条
作者:Aurore Alcolei;Luc Pellissier;亚历克西斯·索林
NULL##空##空
奥罗尔·阿尔科莱;Luc Pellissier;亚历克西斯·索林
线性逻辑为证明理论、指称提供了新的视角语义和编程语言的研究。它的主要成功之一是证明网,位于交集上的证明的规范表示在逻辑和图论之间。在最低限度证明系统的情况下无单元乘法线性逻辑(MLL),这两个方面是完全融合:该系统的证明网是满足a可以用图形语言充分表达的正确性准则。对于更具表现力的逻辑系统(包含逻辑常数,量词和指数形式),情况并非完全如此。这个证明网的纯图形方法剥夺了它们的任何顺序对于表示参数的顺序至关重要的结构,这是这些扩展所必需的。正在重建的此顺序因此,表示-对图形进行排序-是对图形的要求要合乎逻辑。工件的呈现和研究确保可以进行序列化,例如方框或跳转,是线性逻辑研究。Faggian和di Giamberadino对跳跃进行了广泛研究,可以表达序列演算证明和一个完全取消排序的证明网。我们建议分析逻辑强度在MLL的扩展中内化跳跃,其中具体的公式,跳跃公式,对可能的序列化。跳跃公式需要进行非线性处理我们要么以公理的方式,要么将其嵌入到一个非常可控的片段中乘法指数线性逻辑,揭示了序列化。
卷:第3卷-MFPS XXXIX会议记录
发布日期:2023年11月23日
验收日期:2023年10月16日
提交日期:2023年10月16日
关键词:计算机科学-计算机科学中的逻辑