Navigation Menu

Skip to content

Instantly share code, notes, and snippets.

@luqui
Created February 7, 2014 08:45
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save luqui/8859169 to your computer and use it in GitHub Desktop.
Save luqui/8859169 to your computer and use it in GitHub Desktop.
data Set : Type where
Comp : (Set -> Type) -> Set
elt : Set -> Set -> Type
elt (Comp f) = f
W : Set
W = Comp (\A => Not (A `elt` A))
Russell : Type
Russell = W `elt` W
{-
____ __ _
/ _/___/ /____(_)____
/ // __ / ___/ / ___/ Version 0.9.10.1
_/ // /_/ / / / (__ ) http://www.idris-lang.org/
/___/\__,_/_/ /_/____/ Type :? for help
Type checking russell.idris
*russell> Russell
^Cuser interrupt
-}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment