Mercurial > hg > Members > atton > delta_monad
diff agda/laws.agda @ 112:0a3b6cb91a05
Prove left-unity-law for DeltaM
author | Yasutaka Higa <e115763@ie.u-ryukyu.ac.jp> |
---|---|
date | Fri, 30 Jan 2015 21:57:31 +0900 |
parents | a271f3ff1922 |
children | 47f144540d51 |
line wrap: on
line diff
--- a/agda/laws.agda Thu Jan 29 11:42:22 2015 +0900 +++ b/agda/laws.agda Fri Jan 30 21:57:31 2015 +0900 @@ -4,14 +4,15 @@ module laws where -record Functor {l : Level} (F : {l' : Level} -> Set l' -> Set l') : Set (suc l) where +record Functor {l : Level} (F : Set l -> Set l) : Set (suc l) where field fmap : {A B : Set l} -> (A -> B) -> (F A) -> (F B) field preserve-id : {A : Set l} (x : F A) → fmap id x ≡ id x covariant : {A B C : Set l} (f : A -> B) -> (g : B -> C) -> (x : F A) -> fmap (g ∙ f) x ≡ ((fmap g) ∙ (fmap f)) x - + field + fmap-equiv : {A B : Set l} {f g : A -> B} -> ((x : A) -> f x ≡ g x) -> (x : F A) -> fmap f x ≡ fmap g x open Functor record NaturalTransformation {l : Level} (F G : {l' : Level} -> Set l' -> Set l') @@ -29,8 +30,8 @@ -- simple Monad definition. without NaturalTransformation (mu, eta) and monad-law with f. -record Monad {l : Level} (M : {ll : Level} -> Set ll -> Set ll) - (functorM : Functor {l} M) +record Monad {l : Level} (M : Set l -> Set l) + (functorM : Functor M) : Set (suc l) where field -- category mu : {A : Set l} -> M (M A) -> M A