Skip to content

Instantly share code, notes, and snippets.

@tangentstorm
Last active August 29, 2015 14:09
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 tangentstorm/54cb5e76f6d97c2ee900 to your computer and use it in GitHub Desktop.
Save tangentstorm/54cb5e76f6d97c2ee900 to your computer and use it in GitHub Desktop.
a proof language (embedded in nial)
r0 := ("^^>^* (ph 'exponent rule')
(("$x "^ "$y) "^ "$z)
"= (("$x "^ ("$y "* "$z))))
r1 := ("xy>yx (ph 'commutative rule for *')
("x "* "y)
"= ("y "* "x))
p := (("x "^ "y) "^ "z);
q := (("x "^ "z) "^ "y);
t := { show p "= q (
(("x "^ "y) "^ "z) "| "r0
"= ("x "^ ("y "* "z)) "| "r1
"= ("x "^ ("z "* "y)) "| "_r
"= (("x "^ "z) "^ "y) ) }
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment