Guest User

Lambda-calculus test

a guest
Jan 21st, 2013
31
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
OCaml 0.32 KB | None | 0 0
  1. let cons h t = \p -> p h t;
  2.  
  3. let rec self = self self;
  4.  
  5. let drop_unless_eq value =
  6.     (rec
  7.         \self h t ->
  8.             (eq h value)
  9.                 t
  10.                 (t (rec self))
  11.     );
  12.  
  13. let naturals =
  14.     (rec \self n ->
  15.         cons n (rec self !(add 1 n))
  16.     ) 0;
  17.  
  18. naturals (drop_unless_eq 10000)
Advertisement
Add Comment
Please, Sign In to add comment