Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
lambda_calculus [2007/05/28 21:18] vkuncak |
lambda_calculus [2008/05/27 14:35] vkuncak |
||
|---|---|---|---|
| Line 15: | Line 15: | ||
| Note: in Isabelle and Jahob notation we use '% x.F' or '\<lambda> x.F' to denote $\lambda$.F binder. In [[http://caml.inria.fr|ocaml]], one can use 'function x -> F', and in [[http://www.haskell.org|Haskell]] one can use '\ x -> F'. | Note: in Isabelle and Jahob notation we use '% x.F' or '\<lambda> x.F' to denote $\lambda$.F binder. In [[http://caml.inria.fr|ocaml]], one can use 'function x -> F', and in [[http://www.haskell.org|Haskell]] one can use '\ x -> F'. | ||
| + | |||
| ===== Lambda expressions ===== | ===== Lambda expressions ===== | ||
| Untyped lambda expressions are given by following grammar: | Untyped lambda expressions are given by following grammar: | ||
| - | \begin{equation*} | + | \[\begin{array}{l} |
| T ::= v \mid \lambda v.T \mid T\, T \\ | T ::= v \mid \lambda v.T \mid T\, T \\ | ||
| v ::= v_1 \mid v_2 \mid ... | v ::= v_1 \mid v_2 \mid ... | ||
| - | \end{equation*} | + | \end{array}\] |
| That is, an expression is a variable, a lambda expression defining a function, or an application of one expression to another. | That is, an expression is a variable, a lambda expression defining a function, or an application of one expression to another. | ||