可计算性逻辑中递归性的顺演算驯服,第I部分
The taming of recurrences in computability logic through cirquent calculus, Part I
摘要:
本文构造了一个相应的演算系统,并从可计算性逻辑的语义角度证明了它的可靠性和完备性(见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分析而来,可能存在错误,请以论文正文为准。