2 ms·
Here's the simplest one I can find, the Binary Lambda Calculus: BLC Syntax <term> ::= 00 | 01 | 1 <term> <term> BLC Semantics (as string-rewriting rules
by sp332 13y ago
Here's the simplest one I can find, the Binary Lambda Calculus:
BLC Syntax
<term> ::= 00 | 01 | 1 <term> <term>
BLC Semantics (as string-rewriting rules for any terms x, y, z)
1100xy --> x
11101xyz --> 11xz1yz
http://homepages.cwi.nl/~tromp/cl/cl.html http://homepages.cwi.nl/~tromp/cl/cl.html