New answers tagged


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