The stack calculus
Year: 2013
Type: article
Abstract: 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.
DOI: 10.4204/eptcs.113.10
Institutions: Université Paris Diderot, Ca' Foscari University of Venice
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Funders: Strong, Austrian Science Fund
OpenAlex ID: W2951367458
