“…Normalization by evaluation has been variously studied in logic, proof theory, and category theory [2,3,8,9,10,13] and in partial evaluation [14,16]. Typedirected partial evaluation, which we present next, has been investigated both practically [5,15,17,18,29,31,38] and foundationally [24,25,47].…”