pith. sign in

arxiv: 1109.4817 · v1 · pith:UVIGT2HSnew · submitted 2011-09-22 · 💻 cs.LO

From X to Pi; Representing the Classical Sequent Calculus in the Pi-calculus

classification 💻 cs.LO
keywords calculuspi-calculustypearrowassignableassignmentcircuitsclassical
0
0 comments X
read the original abstract

We study the Pi-calculus, enriched with pairing and non-blocking input, and define a notion of type assignment that uses the type constructor "arrow". We encode the circuits of the calculus X into this variant of Pi, and show that all reduction (cut-elimination) and assignable types are preserved. Since X enjoys the Curry-Howard isomorphism for Gentzen's calculus LK, this implies that all proofs in LK have a representation in Pi.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.