proofs
Richard
greon@best.com
Wed, 17 Oct 2001 10:20:17 -0700
I want to learn how to go about proving things like
(p >>= j) >= k == p >>= (\x->(j x >>= k))
where
p >>= k = \s0 -> let (s1, a) = p s0
in k a s1
eg, verifying that the 3 monad laws hold for a specific monad.
also, verifying the more numerous laws every arrow should obey.
I could teach myself to do it clumsily, but I want to learn from others.
would learning category theory help me do this? pointers to documents?
proof-assistant software?