How get Y combinator through S combinator or others?

72 views Asked by At

I have the equation Y = FY (fixed point equation). How to get of it the equation for F through other combinator (in particular S- combinator with first fixed parameter)?

1

There are 1 answers

0
Lynn On

There's no way to do this -- consider the functions g and g ∘ g. Then Y(g) and Y(g ∘ g) are both g(g(g(g(g(...))))), so there's no way to go from Y(F) to F in general.