Pure Type System conversion is always typable
2012 ◽
Vol 22
(2)
◽
pp. 153-180
◽
Keyword(s):
AbstractPure Type Systems are usually described in two different ways, one that uses an external notion of computation like beta-reduction, and one that relies on a typed judgment of equality, directly in the typing system. For a long time, the question was open to know whether both presentations described the same theory. A first step towards this equivalence has been made by Adams for a particular class ofPure Type Systems(PTS) called functional. Then, his result has been relaxed to all semi-full PTSs in previous work. In this paper, we finally give a positive answer to the general question, and prove that equivalence holds for any Pure Type System.
1998 ◽
Vol 09
(04)
◽
pp. 431-454
Keyword(s):
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