Handbook of logic in computer science (vol. 2)
The Barendregt cube with definitions and generalised reduction
Information and Computation
Explicit substitution on the edge of strong normalization
Theoretical Computer Science
Normalization for Typed Lambda Calculi with Explicit Substitution
CSL '93 Selected Papers from the 7th Workshop on Computer Science Logic
CTRS '92 Proceedings of the Third International Workshop on Conditional Term Rewriting Systems
Dependent Types with Explicit Substitutiuons: A Meta-theoretical development
TYPES '96 Selected papers from the International Workshop on Types for Proofs and Programs
Strong Normalization of Explicit Substitutions via Cut Elimination in Proof Nets
LICS '97 Proceedings of the 12th Annual IEEE Symposium on Logic in Computer Science
A sequent calculus for type theory
CSL'06 Proceedings of the 20th international conference on Computer Science Logic
Hi-index | 0.00 |
We define an extension of pure type systems with explicit substitution. We show that the type systems with explicit substitution are strongly normalizing iff their ordinary counterparts are. Subject reduction is shown to fail in general but a weaker, though still useful, subject reduction property is established. A more complicated extension is proposed for which subject reduction does hold in general.