Sciweavers

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