|
|
@ -9,8 +9,7 @@ The **Church-Turing Thesis** states that the functions defined by lambda calculu
|
|
|
|
|
|
|
|
|
|
|
|
## The Grammar of Lambda
|
|
|
|
## The Grammar of Lambda
|
|
|
|
```
|
|
|
|
```
|
|
|
|
Lambda ::= Variable | Group | Abstraction | Application;
|
|
|
|
Lambda ::= <variable> | Group | Abstraction | Application;
|
|
|
|
Variable ::= <letter>
|
|
|
|
|
|
|
|
Group ::= '(' Lambda ')';
|
|
|
|
Group ::= '(' Lambda ')';
|
|
|
|
Abstraction ::= 'λ' <variable> '.' Lambda;
|
|
|
|
Abstraction ::= 'λ' <variable> '.' Lambda;
|
|
|
|
Application ::= Lambda Lambda
|
|
|
|
Application ::= Lambda Lambda
|
|
|
|