hints/assignment_4_hint_3_alternate_1.mdwn

   1 Alternate strategy for Y1, Y2
   2
   3 *       This is (in effect) the strategy used by OCaml. The mutually recursive:
   4
   5         let rec
   6                 f x = A  ; A may refer to f or g
   7         and
   8                 g y = B  ; B may refer to f or g
   9         in
  10                 C
  11
  12 is implemented using regular, non-mutual recursion, like this (`u` is a variable not occurring free in `A`, `B`, or `C`):
  13
  14         let rec u g x = (let f = u g in A)
  15         in let rec g y = (let f = u g in B)
  16         in let f = u g in C
  17
  18 or, expanded into the form we've been working with:
  19
  20         let u = Y (\u g x. (\f. A) (u g)) in
  21         let g = Y (\g y. (\f. B) (u g)) in
  22         let f = u g
  23