Fixpunkt-Kombinator

Ein Fixpunkt-Kombinator ist ein mathematischer Operator in Form einer Funktion höherer Ordnung ŷ, welcher von einer Funktion f einen ihrer Fixpunkte liefert. Ein Fixpunkt x der Funktion f erfüllt die Bedingung

x=f(x)

und somit

ŷf=x.

Durch Einsetzen ergibt sich die Eigenschaft des Fixpunkt-Kombinators dann als

ŷ f=f (ŷ f).

Spezielle Fixpunkt-Kombinatoren

Ein spezieller Fixpunkt-Kombinator ist der von Haskell Curry beschriebene Y-Kombinator des Lambda-Kalküls:

λf.(λx.f (x x)) (λx.f (x x))

Fixpunkt-Kombinatoren werden in verschiedenen Bereichen eingesetzt: