Nächste Seite:
Freie und gebundene Variablen(vorkommen)
Aufwärts:
Funktionen
Vorherige Seite:
Der Lambda-Kalkül
Lambda-Terme: verkürzte Notation
Applikation als links-assoziativ auffassen, Klammern weglassen:
(...((
FA
1
)
A
2
)...
A
n
)∼
FA
1
A
2
...
A
n
Beispiel:
((
xz
)(
yz
))∼
xz
(
yz
)
geschachtelte Abstraktionen unter ein Lambda schreiben:
λx
1
.(
λx
2
....(
λx
n
.
B
)...)∼
λx
1
x
2
...
x
n
.
B
Beispiel:
λx
.
λy
.
λz
.
B
∼
λxyz
.
B
Johannes Waldmann 2012-06-25