lambda-talk
A Flock of Functions: Combinators, Lambda Calculus, & Church Encodings in JS
- 531
- JavaScript
- MIT
- 3 y ago
A Flock of Functions: Combinators, Lambda Calculus, & Church Encodings in JS
A simple, zero-dependency implementation of the untyped lambda calculus in Safe Rust
Implementing a small functional language with a combinator based graph-reduction machine
Combinatory logic and lambda calculus interpreter in JS/TS. Supports SKI, BCKW, Church numerals, defining new terms, λ ↔ SK conversions, and more. An HTML playground and quest page included.
A reference implementation of Moses Schönfinkel's 1924 paper, On the Building Blocks of Mathematical Logic
Implementing a small functional language with a combinator graph reduction engine