Skip to content

Instantly share code, notes, and snippets.

@Koitaro
Created September 17, 2010 07:32
Show Gist options
  • Select an option

  • Save Koitaro/583877 to your computer and use it in GitHub Desktop.

Select an option

Save Koitaro/583877 to your computer and use it in GitHub Desktop.
definition module AltEnv
($) infixr 1 :: (a -> b) a -> b
S :: (a b -> c) (a -> b) a -> c
Y :: (a -> a) -> a
implementation module AltEnv
($) infixr 1 :: (a -> b) a -> b
($) f a = f a
S :: (a b -> c) (a -> b) a -> c
S f g x = f x (g x)
Y :: (a -> a) -> a
Y x = x (Y x)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment