[Haskell-beginners] fixpoint operator for ULC with specific reduction property

ben benedikt.ahrens at gmx.net
Thu Nov 4 06:43:08 EDT 2010


Hello,

I'm looking for a fixpoint operator Z for the untyped lambda calculus
that has the property

Z g --> g (Z g)

for any g.

The best-known fixpoint operator Y := \f. (\x. f (x x)) (\x. f (x x))
does not have this property, but only

Y g --> T <-- g (Y g)

for some T.

Does anybody know such a Z I'm looking for?

Greetings,
ben

ps. Please keep me in CC, since I'm not currently subscribed to the list.


More information about the Beginners mailing list