arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1105.3853cs.LOmath.LO
收藏

可计算性逻辑中递归性的顺演算驯服,第I部分

The taming of recurrences in computability logic through cirquent calculus, Part I

Giorgi Japaridze

摘要:

本文构造了一个相应的演算系统,并从可计算性逻辑的语义角度证明了它的可靠性和完备性(见http://www.cis.upenn.edu/paggiorgi/cl.html).该系统的逻辑词汇包括否定、平行合取、平行析取、分支递归和分支共递归。这篇文章分两部分发表,(现在的)第一部分包含了一个完整性证明和一个可靠性证明,(即将出版的)第二部分包含了一个完整性证明。

英文摘要:

This paper constructs a cirquent calculus system and proves its soundness and completeness with respect to the semantics of computability logic (see http://www.cis.upenn.edu/~giorgi/cl.html). The logical vocabulary of the system consists of negation, parallel conjunction, parallel disjunction, branching recurrence, and branching corecurrence. The article is published in two parts, with (the present) Part I containing preliminaries and a soundness proof, and (the forthcoming) Part II containing a completeness proof.

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

↑