Sciweavers

7 search results - page 2 / 2
» Strong Normalization in a Non-Deterministic Typed Lambda-Cal...
Sort
View
ENTCS
2002
129views more  ENTCS 2002»
13 years 4 months ago
Eliminating Proofs from Programs
This paper presents a step in the development of an operational approach to program extraction in type theory. In order to get a program from a lambda term, the logical parts need...
Femke van Raamsdonk, Paula Severi
POPL
2003
ACM
14 years 5 months ago
Pure patterns type systems
We introduce a new framework of algebraic pure type systems in which we consider rewrite rules as lambda terms with patterns and rewrite rule application as abstraction applicatio...
Gilles Barthe, Horatiu Cirstea, Claude Kirchner, L...