Pure type systems with explicit substitution
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 i...
Gespeichert in:
Veröffentlicht in: | Mathematical structures in computer science 2001-02, Vol.11 (1), p.3-19 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 0960-1295 1469-8072 |
DOI: | 10.1017/S096012950000325X |