You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
λ² is a λ-calculus implementation written only in Python lambdas.
3
+
4
+
- No recursion.
5
+
- No Python built-ins (integers, strings, conditionals... nothing!).
6
+
- No external dependencies. (Duh.)
7
+
8
+
### What is this?
9
+
10
+
From [the Wikipedia entry](https://en.wikipedia.org/wiki/Lambda_calculus) on λ-calculus:
11
+
12
+
> Lambda calculus (also written as λ-calculus) is a formal system in mathematical logic for expressing computation based on function abstraction and application using variable binding and substitution. It is a universal model of computation that can be used to simulate any single-taped Turing machine and was first introduced by mathematician Alonzo Church in the 1930s as part of his research of the foundations of mathematics.
13
+
14
+
Binary λ-calculus is just a convenient encoding for already valid λ-calculus programs. `00` is abstraction and `01` is application. Instead of variables, binary λ-calculus uses [De Bruijn indexes](https://en.wikipedia.org/wiki/De_Bruijn_index).
0 commit comments