Pure type systems with explicit substitution
2001 ◽
Vol 11
(1)
◽
pp. 3-19
◽
Keyword(s):
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.
Keyword(s):
2003 ◽
Vol 85
(7)
◽
pp. 30-49
2001 ◽
Vol 269
(1-2)
◽
pp. 317-361
◽
2010 ◽
Vol 34
◽
pp. 53-67
◽
1998 ◽
Vol 10
◽
pp. 54-120
◽
2006 ◽
pp. 105-123
2012 ◽
Vol 22
(2)
◽
pp. 153-180
◽
Keyword(s):