Confluence for classical logic through the distinction between values and computations

We apply an idea originated in the theory of programming languages - monadic meta-language with a distinction between values and computations - in the design of a calculus of cut-elimination for classical logic. The cut-elimination calculus we obtain comprehends the call-by-name and call-by-value fr...

Full description

Bibliographic Details
Main Authors: José Espírito Santo, Ralph Matthes, Koji Nakazawa, Luís Pinto
Format: Article
Language:English
Published: Open Publishing Association 2014-09-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1409.3316v1