Eigenschaften der Reduktion

$ \to$ auf $ \Lambda$ ist

Einige Eigenschaften klingen erstaunlich: z. B. jeder Term F besitzt einen Fixpunkt A, d. h. FA$ \to^{*}_{}$A.

Den kann man sogar ausrechnen: es gibt R mit F(RF)$ \to^{*}_{}$RF.


Johannes Waldmann 2007-01-30