Summary: On -Expansion in NbE and Type Casts
Andreas Abel
Department of Computer Science
Ludwig-Maximilians-University Munich
andreas.abel@ifi.lmu.de
13 October 2011
This small note justifies the asymmetry in the definition of the -expansion
functions and for function types in the context of normalization by evaluation
for dependent types [ACD07, Abe10, ACP11].
(Fun A F
n) a = F a
n (A
a)
(Fun A F
f) x = F A
x
f (A
x)
The asymmetry F a vs. F A
x can be derived from a view of and as

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

Collections: Computer Technologies and Information Sciences