Sciweavers

16 search results - page 1 / 4
» tlca 2007
Sort
View
TLCA
2007
Springer
13 years 10 months ago
The Safe Lambda Calculus
William Blum, C.-H. Luke Ong
TLCA
2007
Springer
13 years 10 months 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
13 years 10 months 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
13 years 10 months 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