New answers tagged lambda-calculus
1
NbE really has 2 goals:
As an evaluation mechanism for $\lambda$-terms. In this regard there are many many alternatives, basically any interpreter, virtual machine or compiler is a possible approach. NbE is just a way to get the host language to do the compilation for you!
As a proof technique to show the decidability of convertability for typed lambda ...
Top 50 recent answers are included
