module Proarrow.Promonad.Pure where
import Proarrow.Category.Instance.Prof (Prof (..))
import Proarrow.Category.Monoidal (Monoidal (..), MonoidalProfunctor (..))
import Proarrow.Category.Monoidal.Action (actHom)
import Proarrow.Category.Monoidal.Strength (Strong (..))
import Proarrow.Core (CAT, CategoryOf (..), Profunctor (..), Promonad (..), arr, lmap, obj, (:~>))
import Proarrow.Functor (Functor (..))
import Proarrow.Object (pattern Objs)
import Proarrow.Profunctor.Instance.Coyoneda (Coyoneda (..), unCoyoneda)
type WithPure :: CAT k -> CAT k
data WithPure p a b where
Pure :: a ~> b -> WithPure p a b
Effect :: Coyoneda p a b -> WithPure p a b
liftWithPure :: (Profunctor p) => p :~> WithPure p
liftWithPure :: forall {k} (p :: k +-> k). Profunctor p => p :~> WithPure p
liftWithPure p :: p a b
p@p a b
Objs = Coyoneda p a b -> WithPure p a b
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect ((a ~> a) -> (b ~> b) -> p a b -> Coyoneda p a b
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda a ~> a
forall (a :: k). Ob a => a ~> a
forall {k} (p :: CAT k) (a :: k). (Promonad p, Ob a) => p a a
id b ~> b
forall (a :: k). Ob a => a ~> a
forall {k} (p :: CAT k) (a :: k). (Promonad p, Ob a) => p a a
id p a b
p)
lowerWithPure :: (Promonad p) => WithPure p :~> p
lowerWithPure :: forall {k1} (p :: CAT k1). Promonad p => WithPure p :~> p
lowerWithPure (Pure a ~> b
f) = (a ~> b) -> p a b
forall {k} (p :: CAT k) (a :: k) (b :: k).
Promonad p =>
(a ~> b) -> p a b
arr a ~> b
f
lowerWithPure (Effect Coyoneda p a b
p) = Coyoneda p a b -> p a b
Coyoneda p :~> p
forall {k1} {k} (p :: k1 +-> k). Profunctor p => Coyoneda p :~> p
unCoyoneda Coyoneda p a b
p
instance (CategoryOf k) => Profunctor (WithPure (p :: CAT k)) where
dimap :: forall (c :: k) (a :: k) (b :: k) (d :: k).
(c ~> a) -> (b ~> d) -> WithPure p a b -> WithPure p c d
dimap c ~> a
l b ~> d
r (Pure a ~> b
f) = (c ~> d) -> WithPure p c d
forall {k} (a :: k) (b :: k) (p :: CAT k).
(a ~> b) -> WithPure p a b
Pure (b ~> d
r (b ~> d) -> (c ~> b) -> c ~> d
forall (b :: k) (c :: k) (a :: k). (b ~> c) -> (a ~> b) -> a ~> c
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
. a ~> b
f (a ~> b) -> (c ~> a) -> c ~> b
forall (b :: k) (c :: k) (a :: k). (b ~> c) -> (a ~> b) -> a ~> c
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
. c ~> a
l)
dimap c ~> a
l b ~> d
r (Effect (Coyoneda a ~> c
f d ~> b
g p c d
p)) = Coyoneda p c d -> WithPure p c d
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect ((c ~> c) -> (d ~> d) -> p c d -> Coyoneda p c d
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda (a ~> c
f (a ~> c) -> (c ~> a) -> c ~> c
forall (b :: k) (c :: k) (a :: k). (b ~> c) -> (a ~> b) -> a ~> c
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
. c ~> a
l) (b ~> d
r (b ~> d) -> (d ~> b) -> d ~> d
forall (b :: k) (c :: k) (a :: k). (b ~> c) -> (a ~> b) -> a ~> c
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
. d ~> b
g) p c d
p)
(Ob a, Ob b) => r
r \\ :: forall (a :: k) (b :: k) r.
((Ob a, Ob b) => r) -> WithPure p a b -> r
\\ Pure a ~> b
f = r
(Ob a, Ob b) => r
r ((Ob a, Ob b) => r) -> (a ~> b) -> r
forall (a :: k) (b :: k) r. ((Ob a, Ob b) => r) -> (a ~> b) -> r
forall {j} {k} (p :: j +-> k) (a :: k) (b :: j) r.
Profunctor p =>
((Ob a, Ob b) => r) -> p a b -> r
\\ a ~> b
f
(Ob a, Ob b) => r
r \\ Effect (Coyoneda a ~> c
f d ~> b
g p c d
_) = r
(Ob a, Ob b) => r
(Ob a, Ob c) => r
r ((Ob a, Ob c) => r) -> (a ~> c) -> r
forall (a :: k) (b :: k) r. ((Ob a, Ob b) => r) -> (a ~> b) -> r
forall {j} {k} (p :: j +-> k) (a :: k) (b :: j) r.
Profunctor p =>
((Ob a, Ob b) => r) -> p a b -> r
\\ a ~> c
f ((Ob d, Ob b) => r) -> (d ~> b) -> r
forall (a :: k) (b :: k) r. ((Ob a, Ob b) => r) -> (a ~> b) -> r
forall {j} {k} (p :: j +-> k) (a :: k) (b :: j) r.
Profunctor p =>
((Ob a, Ob b) => r) -> p a b -> r
\\ d ~> b
g
instance (Promonad p) => Promonad (WithPure p) where
id :: forall (a :: k). Ob a => WithPure p a a
id = (a ~> a) -> WithPure p a a
forall {k} (a :: k) (b :: k) (p :: CAT k).
(a ~> b) -> WithPure p a b
Pure a ~> a
forall (a :: k). Ob a => a ~> a
forall {k} (p :: CAT k) (a :: k). (Promonad p, Ob a) => p a a
id
Pure b ~> c
g . :: forall (b :: k) (c :: k) (a :: k).
WithPure p b c -> WithPure p a b -> WithPure p a c
. Pure a ~> b
f = (a ~> c) -> WithPure p a c
forall {k} (a :: k) (b :: k) (p :: CAT k).
(a ~> b) -> WithPure p a b
Pure (b ~> c
g (b ~> c) -> (a ~> b) -> a ~> c
forall (b :: k) (c :: k) (a :: k). (b ~> c) -> (a ~> b) -> a ~> c
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
. a ~> b
f)
Pure b ~> c
g . Effect (Coyoneda a ~> c
f d ~> b
h p c d
p) = Coyoneda p a c -> WithPure p a c
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect ((a ~> c) -> (d ~> c) -> p c d -> Coyoneda p a c
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda a ~> c
f (b ~> c
g (b ~> c) -> (d ~> b) -> d ~> c
forall (b :: k) (c :: k) (a :: k). (b ~> c) -> (a ~> b) -> a ~> c
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
. d ~> b
h) p c d
p)
Effect (Coyoneda b ~> c
f d ~> c
h p c d
p) . Pure a ~> b
g = Coyoneda p a c -> WithPure p a c
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect ((a ~> c) -> (d ~> c) -> p c d -> Coyoneda p a c
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda (b ~> c
f (b ~> c) -> (a ~> b) -> a ~> c
forall (b :: k) (c :: k) (a :: k). (b ~> c) -> (a ~> b) -> a ~> c
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
. a ~> b
g) d ~> c
h p c d
p)
Effect (Coyoneda b ~> c
h d ~> c
i p c d
q) . Effect (Coyoneda a ~> c
f d ~> b
g p c d
p) =
Coyoneda p a c -> WithPure p a c
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect ((a ~> c) -> (d ~> c) -> p c d -> Coyoneda p a c
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda a ~> c
f d ~> c
i ((d ~> c) -> p c d -> p d d
forall (c :: k) (a :: k) (b :: k). (c ~> a) -> p a b -> p c b
forall {j} {k} (p :: j +-> k) (c :: k) (a :: k) (b :: j).
Profunctor p =>
(c ~> a) -> p a b -> p c b
lmap (b ~> c
h (b ~> c) -> (d ~> b) -> d ~> c
forall (b :: k) (c :: k) (a :: k). (b ~> c) -> (a ~> b) -> a ~> c
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
. d ~> b
g) p c d
q p d d -> p c d -> p c d
forall (b :: k) (c :: k) (a :: k). p b c -> p a b -> p a c
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
. p c d
p))
instance (Promonad p, MonoidalProfunctor p) => MonoidalProfunctor (WithPure p) where
one :: WithPure p Unit Unit
one = (Unit ~> Unit) -> WithPure p Unit Unit
forall {k} (a :: k) (b :: k) (p :: CAT k).
(a ~> b) -> WithPure p a b
Pure Unit ~> Unit
forall {j} {k} (p :: j +-> k). MonoidalProfunctor p => p Unit Unit
one
(**) :: forall a b c d. WithPure p a b -> WithPure p c d -> WithPure p (a ** c) (b ** d)
Pure a ~> b
f ** :: forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
WithPure p x1 x2
-> WithPure p y1 y2 -> WithPure p (x1 ** y1) (x2 ** y2)
** Pure c ~> d
g = ((a ** c) ~> (b ** d)) -> WithPure p (a ** c) (b ** d)
forall {k} (a :: k) (b :: k) (p :: CAT k).
(a ~> b) -> WithPure p a b
Pure (a ~> b
f (a ~> b) -> (c ~> d) -> (a ** c) ~> (b ** d)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
(x1 ~> x2) -> (y1 ~> y2) -> (x1 ** y1) ~> (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** c ~> d
g)
Pure f :: a ~> b
f@a ~> b
Objs ** Effect (Coyoneda c ~> c
l d ~> d
r p :: p c d
p@p c d
Objs) =
Coyoneda p (a ** c) (b ** d) -> WithPure p (a ** c) (b ** d)
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect (((a ** c) ~> (b ** c))
-> ((b ** d) ~> (b ** d))
-> p (b ** c) (b ** d)
-> Coyoneda p (a ** c) (b ** d)
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda (a ~> b
f (a ~> b) -> (c ~> c) -> (a ** c) ~> (b ** c)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
(x1 ~> x2) -> (y1 ~> y2) -> (x1 ** y1) ~> (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** c ~> c
l) (forall (a :: j). (CategoryOf j, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @b Obj b -> (d ~> d) -> (b ** d) ~> (b ** d)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
(x1 ~> x2) -> (y1 ~> y2) -> (x1 ** y1) ~> (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** d ~> d
r) (forall {k} (p :: CAT k) (a :: k). (Promonad p, Ob a) => p a a
forall (p :: CAT j) (a :: j). (Promonad p, Ob a) => p a a
id @p @b p b b -> p c d -> p (b ** c) (b ** d)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** p c d
p))
Effect (Coyoneda a ~> c
l d ~> b
r p :: p c d
p@p c d
Objs) ** Pure f :: c ~> d
f@c ~> d
Objs =
Coyoneda p (a ** c) (b ** d) -> WithPure p (a ** c) (b ** d)
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect (((a ** c) ~> (c ** d))
-> ((d ** d) ~> (b ** d))
-> p (c ** d) (d ** d)
-> Coyoneda p (a ** c) (b ** d)
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda (a ~> c
l (a ~> c) -> (c ~> d) -> (a ** c) ~> (c ** d)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
(x1 ~> x2) -> (y1 ~> y2) -> (x1 ** y1) ~> (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** c ~> d
f) (d ~> b
r (d ~> b) -> (d ~> d) -> (d ** d) ~> (b ** d)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
(x1 ~> x2) -> (y1 ~> y2) -> (x1 ** y1) ~> (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** forall (a :: j). (CategoryOf j, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @d) (p c d
p p c d -> p d d -> p (c ** d) (d ** d)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** forall {k} (p :: CAT k) (a :: k). (Promonad p, Ob a) => p a a
forall (p :: CAT j) (a :: j). (Promonad p, Ob a) => p a a
id @p @d))
Effect (Coyoneda a ~> c
f d ~> b
g p c d
p) ** Effect (Coyoneda c ~> c
h d ~> d
i p c d
q) =
Coyoneda p (a ** c) (b ** d) -> WithPure p (a ** c) (b ** d)
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect (((a ** c) ~> (c ** c))
-> ((d ** d) ~> (b ** d))
-> p (c ** c) (d ** d)
-> Coyoneda p (a ** c) (b ** d)
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda (a ~> c
f (a ~> c) -> (c ~> c) -> (a ** c) ~> (c ** c)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
(x1 ~> x2) -> (y1 ~> y2) -> (x1 ** y1) ~> (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** c ~> c
h) (d ~> b
g (d ~> b) -> (d ~> d) -> (d ** d) ~> (b ** d)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
(x1 ~> x2) -> (y1 ~> y2) -> (x1 ** y1) ~> (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** d ~> d
i) (p c d
p p c d -> p c d -> p (c ** c) (d ** d)
forall (x1 :: j) (x2 :: j) (y1 :: j) (y2 :: j).
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
forall {j} {k} (p :: j +-> k) (x1 :: k) (x2 :: j) (y1 :: k)
(y2 :: j).
MonoidalProfunctor p =>
p x1 x2 -> p y1 y2 -> p (x1 ** y1) (x2 ** y2)
** p c d
q))
instance (Strong t p) => Strong t (WithPure p) where
act :: forall (a :: m) (x :: k) (y :: k).
Ob a =>
WithPure p x y -> WithPure p (Act t a x) (Act t a y)
act @a (Pure x ~> y
f) = ((t % '(a, x)) ~> (t % '(a, y)))
-> WithPure p (t % '(a, x)) (t % '(a, y))
forall {k} (a :: k) (b :: k) (p :: CAT k).
(a ~> b) -> WithPure p a b
Pure (forall {m} {k} (t :: (m, k) +-> k) (a :: m) (b :: m) (x :: k)
(y :: k).
Representable t =>
(a ~> b) -> (x ~> y) -> Act t a x ~> Act t b y
forall (t :: (m, k) +-> k) (a :: m) (b :: m) (x :: k) (y :: k).
Representable t =>
(a ~> b) -> (x ~> y) -> Act t a x ~> Act t b y
actHom @t (forall (a :: m). (CategoryOf m, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @a) x ~> y
f)
act @a (Effect (Coyoneda x ~> c
f d ~> y
g p c d
p)) =
Coyoneda p (t % '(a, x)) (t % '(a, y))
-> WithPure p (t % '(a, x)) (t % '(a, y))
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect (((t % '(a, x)) ~> (t % '(a, c)))
-> ((t % '(a, d)) ~> (t % '(a, y)))
-> p (t % '(a, c)) (t % '(a, d))
-> Coyoneda p (t % '(a, x)) (t % '(a, y))
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda (forall {m} {k} (t :: (m, k) +-> k) (a :: m) (b :: m) (x :: k)
(y :: k).
Representable t =>
(a ~> b) -> (x ~> y) -> Act t a x ~> Act t b y
forall (t :: (m, k) +-> k) (a :: m) (b :: m) (x :: k) (y :: k).
Representable t =>
(a ~> b) -> (x ~> y) -> Act t a x ~> Act t b y
actHom @t (forall (a :: m). (CategoryOf m, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @a) x ~> c
f) (forall {m} {k} (t :: (m, k) +-> k) (a :: m) (b :: m) (x :: k)
(y :: k).
Representable t =>
(a ~> b) -> (x ~> y) -> Act t a x ~> Act t b y
forall (t :: (m, k) +-> k) (a :: m) (b :: m) (x :: k) (y :: k).
Representable t =>
(a ~> b) -> (x ~> y) -> Act t a x ~> Act t b y
actHom @t (forall (a :: m). (CategoryOf m, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @a) d ~> y
g) (forall {m} {k} (t :: (m, k) +-> k) (p :: k +-> k) (a :: m) (x :: k)
(y :: k).
(Strong t p, Ob a) =>
p x y -> p (Act t a x) (Act t a y)
forall (t :: (m, k) +-> k) (p :: k +-> k) (a :: m) (x :: k)
(y :: k).
(Strong t p, Ob a) =>
p x y -> p (Act t a x) (Act t a y)
act @t @p @a p c d
p))
instance Functor WithPure where
map :: forall (a :: k -> k -> Type) (b :: k -> k -> Type).
(a ~> b) -> WithPure a ~> WithPure b
map (Prof a :~> b
n) = (WithPure a :~> WithPure b) -> Prof (WithPure a) (WithPure b)
forall {j} {k} (p :: j +-> k) (q :: j +-> k).
(Profunctor p, Profunctor q) =>
(p :~> q) -> Prof p q
Prof \case
Pure a ~> b
f -> (a ~> b) -> WithPure b a b
forall {k} (a :: k) (b :: k) (p :: CAT k).
(a ~> b) -> WithPure p a b
Pure a ~> b
f
Effect (Coyoneda a ~> c
f d ~> b
g a c d
p) -> Coyoneda b a b -> WithPure b a b
forall {j} (p :: CAT j) (a :: j) (b :: j).
Coyoneda p a b -> WithPure p a b
Effect ((a ~> c) -> (d ~> b) -> b c d -> Coyoneda b a b
forall {k} {j} (a :: k) (c :: k) (d :: j) (b :: j) (p :: j +-> k).
(a ~> c) -> (d ~> b) -> p c d -> Coyoneda p a b
Coyoneda a ~> c
f d ~> b
g (a c d -> b c d
a :~> b
n a c d
p))