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

直觉主义逻辑中的聚焦与极化

Focusing and Polarization in Intuitionistic Logic

Chuck Liang, Dale Miller

摘要:

聚焦证明系统提供了一个范式,以结构化的可逆和不可逆推理规则的应用程序的切割自由证明。Andreoli的线性逻辑的聚焦证明系统已经被应用于证明搜索和证明归一化方法。文献中的各种证明系统都表现出某种程度上的聚焦特性。我们提出了一个新的,集中的证明系统的直觉逻辑,称为LJF,并显示如何其他证明系统可以映射到新的系统,通过插入逻辑连接,过早地停止聚焦。我们还使用LJF设计了一个经典逻辑的集中证明系统。我们的方法来设计和分析这些系统的基础上的完整性集中在线性逻辑和极性的概念,出现在吉拉德的LC和LU证明系统。

英文摘要:

A focused proof system provides a normal form to cut-free proofs that structures the application of invertible and non-invertible inference rules. The focused proof system of Andreoli for linear logic has been applied to both the proof search and the proof normalization approaches to computation. Various proof systems in literature exhibit characteristics of focusing to one degree or another. We present a new, focused proof system for intuitionistic logic, called LJF, and show how other proof systems can be mapped into the new system by inserting logical connectives that prematurely stop focusing. We also use LJF to design a focused proof system for classical logic. Our approach to the design and analysis of these systems is based on the completeness of focusing in linear logic and on the notion of polarity that appears in Girard's LC and LU proof systems.

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

↑