Alberto Carraro (PPS, Université Paris Diderot) |
Thomas Ehrhard (PPS, Université Paris Diderot) |
Antonino Salibra (DAIS, Università Ca' Foscari Venezia) |
We introduce a functional calculus with simple syntax and operational semantics in which the calculi introduced so far in the Curry-Howard correspondence for Classical Logic can be faithfully encoded. Our calculus enjoys confluence without any restriction. Its type system enforces strong normalization of expressions and it is a sound and complete system for full implicational Classical Logic. We give a very simple denotational semantics which allows easy calculations of the interpretation of expressions. |
ArXived at: https://dx.doi.org/10.4204/EPTCS.113.10 | bibtex | |
Comments and questions to: eptcs@eptcs.org |
For website issues: webmaster@eptcs.org |