Sciweavers

16 search results - page 1 / 4
» tlca 2007
Sort
View
TLCA
2007
Springer
14 years 7 days ago
The Safe Lambda Calculus
William Blum, C.-H. Luke Ong
TLCA
2007
Springer
14 years 7 days ago
An Isomorphism Between Cut-Elimination Procedure and Proof Reduction
Abstract. This paper introduces a cut-elimination procedure of the intuitionistic sequent calculus and shows that it is isomorphic to the proof reduction of the intuitionistic natu...
Koji Nakazawa
TLCA
2007
Springer
14 years 7 days ago
Completing Herbelin's Programme
Abstract. In 1994 Herbelin started and partially achieved the programme of showing that, for intuitionistic implicational logic, there is a Curry-Howard interpretation of sequent c...
José Espírito Santo
TLCA
2007
Springer
14 years 7 days ago
Extensional Rewriting with Sums
Inspired by recent work on normalisation by evaluation for sums, we propose a normalising and confluent extensional rewriting theory for the simply-typed λ-calculus extended with...
Sam Lindley