2000 character limit reached
The taming of recurrences in computability logic through cirquent calculus, Part II (1106.3705v1)
Published 19 Jun 2011 in cs.LO and math.LO
Abstract: 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 previous) Part I containing preliminaries and a soundness proof, and (the present) Part II containing a completeness proof.