File tree 1 file changed +4
-4
lines changed
1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -22,10 +22,10 @@ Only tested on Linux, and it only supports x86\_64.
22
22
23
23
Normalizing a term in the λ-calculus means applying the β-reduction rule until
24
24
it can't be simplified any more. While it's usually described using syntactic
25
- substitution, the fastest algorithm in practice is to run it like a regular
26
- functional programming language, with a catch: we need to run programs with free
27
- variables in them, requiring some special runtime support and some objects with
28
- free variables in them .
25
+ substitution, the fastest algorithm in practice (normalization by evaluation)
26
+ involves running it like a regular functional programming language, with a
27
+ catch: we need to run programs with free variables in them, requiring some
28
+ special runtime support .
29
29
30
30
There are, of course, many ways to run a regular functional programming
31
31
language: eager vs lazy evaluation, interpreted vs bytecode interpreted vs
You can’t perform that action at this time.
0 commit comments