{-# LANGUAGE AllowAmbiguousTypes #-}
{-# OPTIONS_GHC -Wno-orphans #-}
module Proarrow.Optic.Action where
import Data.Kind (Constraint)
import Prelude (($))
import Prelude qualified as P
import Proarrow.Category.Monoidal
( Monoidal (..)
, MonoidalProfunctor (..)
, OplaxMonoidalRep
, SymMonoidal (..)
, Tensor
, unpar0Rep
, unparRep
, type (**)
)
import Proarrow.Category.Monoidal.Action (Act, ActionAt, MonoidalAction (..), composeActs, decomposeActs)
import Proarrow.Colimit.BinaryCoproduct (HasCoproducts)
import Proarrow.Core (CategoryOf (..), Profunctor (..), Promonad (..), obj, (\\), type (+->))
import Proarrow.Functor (Functor)
import Proarrow.Monoid (Comonoid, Monoid)
import Proarrow.Monoid qualified as Mon
import Proarrow.Object (pattern Objs)
import Proarrow.Optic (ExOptic, FLAVOR, Optic, Optic_ (..), Prostrong (..), iso, legs2prof, withLegs)
import Proarrow.Optic.Kaleidoscope (KaleidoFl)
import Proarrow.Optic.MonoidalLens (MonLensFl)
import Proarrow.Optic.TensorOps (Backward (..), Continuation (..), TensorRight (..))
import Proarrow.Optic.TensorOps qualified as OpticTensor
import Proarrow.Profunctor.Corepresentable (Corep (..))
import Proarrow.Profunctor.Instance.Composition ((:.:) (..))
import Proarrow.Profunctor.Instance.Identity (Id (..))
import Proarrow.Profunctor.Instance.Star (Star)
import Proarrow.Profunctor.Representable (Rep (..), RepCostar (..), Representable (..))
import Proarrow.Promonad (Monad, bind, return)
type ActFl :: forall {m} {k}. (m, k) +-> k -> FLAVOR k k
class (MonoidalAction act, Profunctor p, Profunctor q) => ActFl act (p :: k +-> k) (q :: k +-> k) where
withActP :: p s a -> q b t -> (forall x. (Ob x) => (s ~> Act act x a) -> (Act act x b ~> t) -> r) -> r
instance (MonoidalAction act, Ob x) => ActFl act (Rep (ActionAt act x)) (Corep (ActionAt act x)) where
withActP :: forall (s :: j) (a :: j) (b :: j) (t :: j) r.
Rep (ActionAt act x) s a
-> Corep (ActionAt act x) b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
withActP (Rep s ~> (ActionAt act x @ a)
f) (Corep (ActionAt act x @ b) ~> t
g) forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r
k = forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r
k @x s ~> (ActionAt act x @ a)
s ~> Act act x a
f (ActionAt act x @ b) ~> t
Act act x b ~> t
g
instance (MonoidalAction act) => ActFl act (Id :: k +-> k) (Id :: k +-> k) where
withActP :: forall (s :: k) (a :: k) (b :: k) (t :: k) r.
Id s a
-> Id b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
withActP (Id s ~> a
f) (Id b ~> t
g) forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r
k = forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r
k @Unit (forall {m} {k} (t :: (m, k) +-> k) (x :: k).
(MonoidalAction t, Ob x) =>
x ~> Act t Unit x
forall (t :: (m, k) +-> k) (x :: k).
(MonoidalAction t, Ob x) =>
x ~> Act t Unit x
unitorInv @act (a ~> Act act Unit a) -> (s ~> a) -> s ~> Act act Unit a
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
. s ~> a
f) (b ~> t
g (b ~> t) -> (Act act Unit b ~> b) -> Act act Unit b ~> t
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
. forall {m} {k} (t :: (m, k) +-> k) (x :: k).
(MonoidalAction t, Ob x) =>
Act t Unit x ~> x
forall (t :: (m, k) +-> k) (x :: k).
(MonoidalAction t, Ob x) =>
Act t Unit x ~> x
unitor @act) ((Ob s, Ob a) => r) -> (s ~> a) -> 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
\\ s ~> a
f ((Ob b, Ob t) => r) -> (b ~> t) -> 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
\\ b ~> t
g
instance (ActFl act f g, ActFl act f' g') => ActFl act (f :.: f') (g' :.: g) where
withActP :: forall (s :: i) (a :: i) (b :: i) (t :: i) r.
(:.:) f f' s a
-> (:.:) g' g b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
withActP @_ @a @b (f s b
f :.: f' :: f' b a
f'@f' b a
Objs) (g' :: g' b b
g'@g' b b
Objs :.: g b t
g) forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r
k =
forall {m} {k} (act :: (m, k) +-> k) (p :: k +-> k) (q :: k +-> k)
(s :: k) (a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
forall (act :: (m, i) +-> i) (p :: i +-> i) (q :: i +-> i) (s :: i)
(a :: i) (b :: i) (t :: i) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
withActP @act @f @g f s b
f g b t
g \ @x s ~> Act act x b
f1 Act act x b ~> t
g1 ->
forall {m} {k} (act :: (m, k) +-> k) (p :: k +-> k) (q :: k +-> k)
(s :: k) (a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
forall (act :: (m, i) +-> i) (p :: i +-> i) (q :: i +-> i) (s :: i)
(a :: i) (b :: i) (t :: i) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
withActP @act @f' @g' f' b a
f' g' b b
g' \ @y b ~> Act act x a
f2 Act act x b ~> b
g2 ->
forall k (a :: k) (b :: k) r.
(Monoidal k, Ob a, Ob b) =>
(Ob (a ** b) => r) -> r
withOb2 @_ @x @y ((Ob (x ** x) => r) -> r) -> (Ob (x ** x) => r) -> r
forall a b. (a -> b) -> a -> b
$
forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r
k @(x ** y) (forall {m} {k} (t :: (m, k) +-> k) (x :: m) (y :: m) (c :: k)
(a :: k) (b :: k).
(MonoidalAction t, Ob x, Ob y, Ob c) =>
(a ~> Act t x b) -> (b ~> Act t y c) -> a ~> Act t (x ** y) c
forall (t :: (m, i) +-> i) (x :: m) (y :: m) (c :: i) (a :: i)
(b :: i).
(MonoidalAction t, Ob x, Ob y, Ob c) =>
(a ~> Act t x b) -> (b ~> Act t y c) -> a ~> Act t (x ** y) c
composeActs @act @x @y @a s ~> Act act x b
f1 b ~> Act act x a
f2) (forall {m} {k} (t :: (m, k) +-> k) (x :: m) (y :: m) (c :: k)
(a :: k) (b :: k).
(MonoidalAction t, Ob x, Ob y, Ob c) =>
(Act t y c ~> b) -> (Act t x b ~> a) -> Act t (x ** y) c ~> a
forall (t :: (m, i) +-> i) (x :: m) (y :: m) (c :: i) (a :: i)
(b :: i).
(MonoidalAction t, Ob x, Ob y, Ob c) =>
(Act t y c ~> b) -> (Act t x b ~> a) -> Act t (x ** y) c ~> a
decomposeActs @act @x @y @b Act act x b ~> b
g2 Act act x b ~> t
g1)
runMonoidalOptic
:: forall {k} c (s :: k) t a b
. (SymMonoidal k, (Ob a, Ob b) => c (ExOptic (ActFl Tensor) a b))
=> Optic c s t a b -> (s ** b) ~> (a ** t)
runMonoidalOptic :: forall {k} (c :: (k -> k -> Type) -> Constraint) (s :: k) (t :: k)
(a :: k) (b :: k).
(SymMonoidal k, (Ob a, Ob b) => c (ExOptic (ActFl Tensor) a b)) =>
Optic c s t a b -> (s ** b) ~> (a ** t)
runMonoidalOptic o :: Optic c s t a b
o@Optic c s t a b
Objs =
forall {j} {k} (w :: FLAVOR j k)
(c :: (k -> j -> Type) -> Constraint) (s :: k) (t :: j) (a :: k)
(b :: j) r.
(CategoryOf j, CategoryOf k, Flavor w,
(Ob a, Ob b) => c (ExOptic w a b)) =>
Optic c s t a b
-> (forall (p :: k +-> k) (q :: j +-> j).
(w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> r)
-> r
forall (w :: FLAVOR k k) (c :: (k +-> k) -> Constraint) (s :: k)
(t :: k) (a :: k) (b :: k) r.
(CategoryOf k, CategoryOf k, Flavor w,
(Ob a, Ob b) => c (ExOptic w a b)) =>
Optic c s t a b
-> (forall (p :: k +-> k) (q :: k +-> k).
(w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> r)
-> r
withLegs @(ActFl Tensor) Optic c s t a b
o \p s a
l q b t
r ->
forall {m} {k} (act :: (m, k) +-> k) (p :: k +-> k) (q :: k +-> k)
(s :: k) (a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
forall (act :: (k, k) +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
withActP @Tensor p s a
l q b t
r \ @m s ~> Act Tensor x a
forward Act Tensor x b ~> t
backward ->
(forall (a :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @a Obj a -> ((x ** b) ~> t) -> (a ** (x ** b)) ~> (a ** t)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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)
** Act Tensor x b ~> t
(x ** b) ~> t
backward)
((a ** (x ** b)) ~> (a ** t))
-> ((s ** b) ~> (a ** (x ** b))) -> (s ** b) ~> (a ** t)
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
. forall k (a :: k) (b :: k) (c :: k).
(Monoidal k, Ob a, Ob b, Ob c) =>
((a ** b) ** c) ~> (a ** (b ** c))
associator @k @a @m @b
(((a ** x) ** b) ~> (a ** (x ** b)))
-> ((s ** b) ~> ((a ** x) ** b)) -> (s ** b) ~> (a ** (x ** 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
. (forall k (a :: k) (b :: k).
(SymMonoidal k, Ob a, Ob b) =>
(a ** b) ~> (b ** a)
swap @k @m @a ((x ** a) ~> (a ** x))
-> (b ~> b) -> ((x ** a) ** b) ~> ((a ** x) ** b)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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 :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @b)
(((x ** a) ** b) ~> ((a ** x) ** b))
-> ((s ** b) ~> ((x ** a) ** b)) -> (s ** b) ~> ((a ** x) ** 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
. (s ~> Act Tensor x a
s ~> (x ** a)
forward (s ~> (x ** a)) -> (b ~> b) -> (s ** b) ~> ((x ** a) ** b)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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 :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @b)
type Algebra :: forall {k}. (k +-> k) -> k -> Constraint
class (Monad m, Ob a) => Algebra (m :: k +-> k) (a :: k) where
algebra :: m % a ~> a
instance (Monad (Star m), Ob (m a), Ob a) => Algebra (Star m) (m a) where
algebra :: (Star m % m a) ~> m a
algebra = forall {j} (m :: CAT j) (b :: j) (a :: j).
(Monad m, Ob b) =>
(a ~> (m % b)) -> (m % a) ~> (m % b)
forall (m :: CAT k) (b :: k) (a :: k).
(Monad m, Ob b) =>
(a ~> (m % b)) -> (m % a) ~> (m % b)
bind @(Star m) m a ~> m a
m a ~> (Star m % a)
forall (a :: k). Ob a => a ~> a
forall {k} (p :: CAT k) (a :: k). (Promonad p, Ob a) => p a a
id
type AlgLensFl :: forall {k}. (k +-> k) -> FLAVOR k k
class (OplaxMonoidalRep m, MonLensFl p q) => AlgLensFl (m :: k +-> k) (p :: k +-> k) (q :: k +-> k) where
withAlgP
:: p s a -> q b t -> (forall (x :: k). (Ob x) => (m % x ~> x) -> (s ~> x ** a) -> (x ** b ~> t) -> r) -> r
instance
(OplaxMonoidalRep m, Algebra m x, Comonoid (x :: k))
=> AlgLensFl m (Rep (ActionAt Tensor x) :: k +-> k) (Corep (ActionAt Tensor x))
where
withAlgP :: forall (s :: k) (a :: k) (b :: k) (t :: k) r.
Rep (ActionAt Tensor x) s a
-> Corep (ActionAt Tensor x) b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
withAlgP (Rep s ~> (ActionAt Tensor x @ a)
h) (Corep (ActionAt Tensor x @ b) ~> t
i) forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r
k = forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r
k @x (forall {k} (m :: k +-> k) (a :: k). Algebra m a => (m % a) ~> a
forall (m :: k +-> k) (a :: k). Algebra m a => (m % a) ~> a
algebra @m @x) s ~> (ActionAt Tensor x @ a)
s ~> (x ** a)
h (ActionAt Tensor x @ b) ~> t
(x ** b) ~> t
i
instance (OplaxMonoidalRep (m :: k +-> k)) => AlgLensFl m (Id :: k +-> k) (Id :: k +-> k) where
withAlgP :: forall (s :: k) (a :: k) (b :: k) (t :: k) r.
Id s a
-> Id b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
withAlgP (Id s ~> a
l) (Id b ~> t
r) forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r
k = forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r
k @Unit (forall {j} {k} (p :: j +-> k).
OplaxMonoidalRep p =>
(p % Unit) ~> Unit
forall (p :: k +-> k). OplaxMonoidalRep p => (p % Unit) ~> Unit
unpar0Rep @m) (a ~> (Unit ** a)
forall (a :: k). Ob a => a ~> (Unit ** a)
forall k (a :: k). (Monoidal k, Ob a) => a ~> (Unit ** a)
leftUnitorInv (a ~> (Unit ** a)) -> (s ~> a) -> s ~> (Unit ** a)
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
. s ~> a
l) (b ~> t
r (b ~> t) -> ((Unit ** b) ~> b) -> (Unit ** b) ~> t
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
. (Unit ** b) ~> b
forall (a :: k). Ob a => (Unit ** a) ~> a
forall k (a :: k). (Monoidal k, Ob a) => (Unit ** a) ~> a
leftUnitor) ((Ob s, Ob a) => r) -> (s ~> a) -> 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
\\ s ~> a
l ((Ob b, Ob t) => r) -> (b ~> t) -> 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
\\ b ~> t
r
instance
forall k (m :: k +-> k) (f :: k +-> k) (f' :: k +-> k) (g :: k +-> k) (g' :: k +-> k)
. (AlgLensFl m f g, AlgLensFl m f' g')
=> AlgLensFl m (f :.: f') (g' :.: g)
where
withAlgP :: forall (s :: k) (a :: k) (b :: k) (t :: k) r.
(:.:) f f' s a
-> (:.:) g' g b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
withAlgP @_ @afoc @bfoc (f s b
f :.: f' :: f' b a
f'@f' b a
Objs) (g' :: g' b b
g'@g' b b
Objs :.: g b t
g) forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r
kk =
forall {k} (m :: k +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
AlgLensFl m p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
forall (m :: k +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
AlgLensFl m p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
withAlgP @m f s b
f g b t
g \ @(xo :: k) (m % x) ~> x
algo s ~> (x ** b)
ho (x ** b) ~> t
io ->
forall {k} (m :: k +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
AlgLensFl m p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
forall (m :: k +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
AlgLensFl m p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
withAlgP @m f' b a
f' g' b b
g' \ @(xi :: k) (m % x) ~> x
algi b ~> (x ** a)
hi (x ** b) ~> b
ii ->
forall k (a :: k) (b :: k) r.
(Monoidal k, Ob a, Ob b) =>
(Ob (a ** b) => r) -> r
withOb2 @k @xo @xi
( forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r
kk @(xo ** xi)
(((m % x) ~> x
algo ((m % x) ~> x)
-> ((m % x) ~> x) -> ((m % x) ** (m % x)) ~> (x ** x)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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)
** (m % x) ~> x
algi) (((m % x) ** (m % x)) ~> (x ** x))
-> ((m % (x ** x)) ~> ((m % x) ** (m % x)))
-> (m % (x ** x)) ~> (x ** x)
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
. forall {j} {k} (p :: j +-> k) (x :: j) (y :: j).
(OplaxMonoidalRep p, Ob x, Ob y) =>
(p % (x ** y)) ~> ((p % x) ** (p % y))
forall (p :: k +-> k) (x :: k) (y :: k).
(OplaxMonoidalRep p, Ob x, Ob y) =>
(p % (x ** y)) ~> ((p % x) ** (p % y))
unparRep @m @xo @xi)
(forall k (a :: k) (b :: k) (c :: k).
(Monoidal k, Ob a, Ob b, Ob c) =>
(a ** (b ** c)) ~> ((a ** b) ** c)
associatorInv @k @xo @xi @afoc ((x ** (x ** a)) ~> ((x ** x) ** a))
-> (s ~> (x ** (x ** a))) -> s ~> ((x ** x) ** a)
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
. (forall (a :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @xo Obj x -> (b ~> (x ** a)) -> (x ** b) ~> (x ** (x ** a))
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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)
** b ~> (x ** a)
hi) ((x ** b) ~> (x ** (x ** a)))
-> (s ~> (x ** b)) -> s ~> (x ** (x ** a))
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
. s ~> (x ** b)
ho)
((x ** b) ~> t
io ((x ** b) ~> t)
-> (((x ** x) ** b) ~> (x ** b)) -> ((x ** x) ** b) ~> t
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
. (forall (a :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @xo Obj x -> ((x ** b) ~> b) -> (x ** (x ** b)) ~> (x ** b)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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)
** (x ** b) ~> b
ii) ((x ** (x ** b)) ~> (x ** b))
-> (((x ** x) ** b) ~> (x ** (x ** b)))
-> ((x ** x) ** b) ~> (x ** 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
. forall k (a :: k) (b :: k) (c :: k).
(Monoidal k, Ob a, Ob b, Ob c) =>
((a ** b) ** c) ~> (a ** (b ** c))
associator @k @xo @xi @bfoc)
)
type AlgebraicLens m (s :: k) (t :: k) a b = Optic (Prostrong (AlgLensFl m)) s t a b
algebraicLens
:: forall {k} m (s :: k) (t :: k) a b
. (Algebra m (m % s), Comonoid (m % s), Comonoid s, OplaxMonoidalRep m, Ob a, Ob b)
=> (s ~> a) -> (m % s ** b ~> t) -> AlgebraicLens m s t a b
algebraicLens :: forall {k} (m :: k +-> k) (s :: k) (t :: k) (a :: k) (b :: k).
(Algebra m (m % s), Comonoid (m % s), Comonoid s,
OplaxMonoidalRep m, Ob a, Ob b) =>
(s ~> a) -> (((m % s) ** b) ~> t) -> AlgebraicLens m s t a b
algebraicLens s ~> a
v ((m % s) ** b) ~> t
u =
forall {j} {k} (w :: FLAVOR j k) (p :: k +-> k) (q :: j +-> j)
(s :: k) (t :: j) (a :: k) (b :: j).
(CategoryOf j, CategoryOf k, w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> Optic (Prostrong w) s t a b
forall (w :: FLAVOR k k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(t :: k) (a :: k) (b :: k).
(CategoryOf k, CategoryOf k, w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> Optic (Prostrong w) s t a b
legs2prof @(AlgLensFl m)
(forall (b :: k) (f :: k +-> k) (a :: k).
Ob b =>
(a ~> (f @ b)) -> Rep f a b
forall {j} {k} (b :: j) (f :: j +-> k) (a :: k).
Ob b =>
(a ~> (f @ b)) -> Rep f a b
Rep @a @(ActionAt Tensor (m % s)) ((forall {j} (m :: CAT j) (a :: j). (Monad m, Ob a) => a ~> (m % a)
forall (m :: k +-> k) (a :: k). (Monad m, Ob a) => a ~> (m % a)
return @m @s (s ~> (m % s)) -> (s ~> a) -> (s ** s) ~> ((m % s) ** a)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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)
** s ~> a
v) ((s ** s) ~> ((m % s) ** a))
-> (s ~> (s ** s)) -> s ~> ((m % s) ** a)
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
. forall (c :: k). Comonoid c => c ~> (c ** c)
forall {k} (c :: k). Comonoid c => c ~> (c ** c)
Mon.comult @s))
(forall (a :: k) (f :: k +-> k) (b :: k).
Ob a =>
((f @ a) ~> b) -> Corep f a b
forall {j} {k} (a :: j) (f :: j +-> k) (b :: k).
Ob a =>
((f @ a) ~> b) -> Corep f a b
Corep @b @(ActionAt Tensor (m % s)) (ActionAt Tensor (m % s) @ b) ~> t
((m % s) ** b) ~> t
u)
classifyOf
:: forall {k} m c (s :: k) (t :: k) a b
. (OplaxMonoidalRep m, Comonoid a, (Ob a, Ob b) => c (ExOptic (AlgLensFl m) a b))
=> Optic c s t a b -> (m % s ** b) ~> t
classifyOf :: forall {k} (m :: k +-> k) (c :: (k +-> k) -> Constraint) (s :: k)
(t :: k) (a :: k) (b :: k).
(OplaxMonoidalRep m, Comonoid a,
(Ob a, Ob b) => c (ExOptic (AlgLensFl m) a b)) =>
Optic c s t a b -> ((m % s) ** b) ~> t
classifyOf Optic c s t a b
optic =
forall {j} {k} (w :: FLAVOR j k)
(c :: (k -> j -> Type) -> Constraint) (s :: k) (t :: j) (a :: k)
(b :: j) r.
(CategoryOf j, CategoryOf k, Flavor w,
(Ob a, Ob b) => c (ExOptic w a b)) =>
Optic c s t a b
-> (forall (p :: k +-> k) (q :: j +-> j).
(w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> r)
-> r
forall (w :: FLAVOR k k) (c :: (k +-> k) -> Constraint) (s :: k)
(t :: k) (a :: k) (b :: k) r.
(CategoryOf k, CategoryOf k, Flavor w,
(Ob a, Ob b) => c (ExOptic w a b)) =>
Optic c s t a b
-> (forall (p :: k +-> k) (q :: k +-> k).
(w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> r)
-> r
withLegs @(AlgLensFl m) Optic c s t a b
optic \p s a
l q b t
r ->
forall {k} (m :: k +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
AlgLensFl m p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
forall (m :: k +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
AlgLensFl m p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
withAlgP @m p s a
l q b t
r \ @x (m % x) ~> x
alg s ~> (x ** a)
h (x ** b) ~> t
i ->
((x ** b) ~> t
i ((x ** b) ~> t)
-> (((m % s) ** b) ~> (x ** b)) -> ((m % s) ** b) ~> t
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
. (((m % x) ~> x
alg ((m % x) ~> x) -> ((m % s) ~> (m % x)) -> (m % s) ~> x
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
. forall {j} {k} (p :: j +-> k) (a :: j) (b :: j).
Representable p =>
(a ~> b) -> (p % a) ~> (p % b)
forall (p :: k +-> k) (a :: k) (b :: k).
Representable p =>
(a ~> b) -> (p % a) ~> (p % b)
repMap @m (forall k (a :: k). (Monoidal k, Ob a) => (a ** Unit) ~> a
rightUnitor @k @x ((x ** Unit) ~> x) -> (s ~> (x ** Unit)) -> s ~> x
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
. (forall (a :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @x Obj x -> (a ~> Unit) -> (x ** a) ~> (x ** Unit)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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 (c :: k). Comonoid c => c ~> Unit
forall {k} (c :: k). Comonoid c => c ~> Unit
Mon.counit @a) ((x ** a) ~> (x ** Unit)) -> (s ~> (x ** a)) -> s ~> (x ** Unit)
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
. s ~> (x ** a)
h)) ((m % s) ~> x) -> (b ~> b) -> ((m % s) ** b) ~> (x ** b)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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 :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @b)) ((Ob b, Ob t) => ((m % s) ** b) ~> t)
-> q b t -> ((m % s) ** b) ~> t
forall (a :: k) (b :: k) r. ((Ob a, Ob b) => r) -> q 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
\\ q b t
r
infixl 8 .?
(.?)
:: forall f c s t a b
. (P.Monad f, Functor f, c (ExOptic (AlgLensFl (Star f)) a b))
=> Optic c s t a b -> b -> f s -> t
.? :: forall (f :: Type -> Type)
(c :: (Type -> Type -> Type) -> Constraint) s t a b.
(Monad f, Functor f, c (ExOptic (AlgLensFl (Star f)) a b)) =>
Optic c s t a b -> b -> f s -> t
(.?) Optic c s t a b
l b
b f s
fs = forall {k} (m :: k +-> k) (c :: (k +-> k) -> Constraint) (s :: k)
(t :: k) (a :: k) (b :: k).
(OplaxMonoidalRep m, Comonoid a,
(Ob a, Ob b) => c (ExOptic (AlgLensFl m) a b)) =>
Optic c s t a b -> ((m % s) ** b) ~> t
forall (m :: Type -> Type -> Type)
(c :: (Type -> Type -> Type) -> Constraint) s t a b.
(OplaxMonoidalRep m, Comonoid a,
(Ob a, Ob b) => c (ExOptic (AlgLensFl m) a b)) =>
Optic c s t a b -> ((m % s) ** b) ~> t
classifyOf @(Star f) Optic c s t a b
l (f s
fs, b
b)
type ClassifyFl :: forall {k}. (k +-> k) -> FLAVOR k k
class (AlgLensFl l p q, KaleidoFl p q) => ClassifyFl (l :: k +-> k) (p :: k +-> k) (q :: k +-> k)
instance
(OplaxMonoidalRep l, Algebra l x, Monoid x, Comonoid x, SymMonoidal k, HasCoproducts k)
=> ClassifyFl l (Rep (ActionAt Tensor x) :: k +-> k) (Corep (ActionAt Tensor x))
instance (OplaxMonoidalRep (l :: k +-> k)) => ClassifyFl l (Id :: k +-> k) (Id :: k +-> k)
instance (ClassifyFl l f g, ClassifyFl l f' g') => ClassifyFl l (f :.: f') (g' :.: g)
type ClassifyingLens l (s :: k) (t :: k) a b = Optic (Prostrong (ClassifyFl l)) s t a b
classifyingLens
:: forall {k} l (s :: k) (t :: k) a b
. ( Algebra l (l % s)
, Monoid (l % s)
, Comonoid (l % s)
, Comonoid s
, OplaxMonoidalRep l
, SymMonoidal k
, HasCoproducts k
, Ob a
, Ob b
)
=> (s ~> a) -> (l % s ** b ~> t) -> ClassifyingLens l s t a b
classifyingLens :: forall {k} (l :: k +-> k) (s :: k) (t :: k) (a :: k) (b :: k).
(Algebra l (l % s), Monoid (l % s), Comonoid (l % s), Comonoid s,
OplaxMonoidalRep l, SymMonoidal k, HasCoproducts k, Ob a, Ob b) =>
(s ~> a) -> (((l % s) ** b) ~> t) -> ClassifyingLens l s t a b
classifyingLens s ~> a
v ((l % s) ** b) ~> t
u =
forall {j} {k} (w :: FLAVOR j k) (p :: k +-> k) (q :: j +-> j)
(s :: k) (t :: j) (a :: k) (b :: j).
(CategoryOf j, CategoryOf k, w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> Optic (Prostrong w) s t a b
forall (w :: FLAVOR k k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(t :: k) (a :: k) (b :: k).
(CategoryOf k, CategoryOf k, w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> Optic (Prostrong w) s t a b
legs2prof @(ClassifyFl l)
(forall (b :: k) (f :: k +-> k) (a :: k).
Ob b =>
(a ~> (f @ b)) -> Rep f a b
forall {j} {k} (b :: j) (f :: j +-> k) (a :: k).
Ob b =>
(a ~> (f @ b)) -> Rep f a b
Rep @a @(ActionAt Tensor (l % s)) ((forall {j} (m :: CAT j) (a :: j). (Monad m, Ob a) => a ~> (m % a)
forall (m :: k +-> k) (a :: k). (Monad m, Ob a) => a ~> (m % a)
return @l @s (s ~> (l % s)) -> (s ~> a) -> (s ** s) ~> ((l % s) ** a)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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)
** s ~> a
v) ((s ** s) ~> ((l % s) ** a))
-> (s ~> (s ** s)) -> s ~> ((l % s) ** a)
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
. forall (c :: k). Comonoid c => c ~> (c ** c)
forall {k} (c :: k). Comonoid c => c ~> (c ** c)
Mon.comult @s))
(forall (a :: k) (f :: k +-> k) (b :: k).
Ob a =>
((f @ a) ~> b) -> Corep f a b
forall {j} {k} (a :: j) (f :: j +-> k) (b :: k).
Ob a =>
((f @ a) ~> b) -> Corep f a b
Corep @b @(ActionAt Tensor (l % s)) (ActionAt Tensor (l % s) @ b) ~> t
((l % s) ** b) ~> t
u)
instance (OplaxMonoidalRep (m :: k +-> k)) => Prostrong (AlgLensFl m) (RepCostar m :: k +-> k) where
proact :: forall (f :: k +-> k) (g :: k +-> k).
(AlgLensFl m f g, Profunctor f, Profunctor g) =>
((f :.: RepCostar m) :.: g) :~> RepCostar m
proact (f a b
f :.: RepCostar @afoc (m % b) ~> b
g :.: g b b
g') =
forall {k} (m :: k +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
AlgLensFl m p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
forall (m :: k +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
AlgLensFl m p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
((m % x) ~> x) -> (s ~> (x ** a)) -> ((x ** b) ~> t) -> r)
-> r
withAlgP @m f a b
f g b b
g' \ @x (m % x) ~> x
alg a ~> (x ** b)
h (x ** b) ~> b
i ->
((m % a) ~> b) -> RepCostar m a b
forall {k} {j} (a :: k) (p :: k +-> j) (b :: j).
Ob a =>
((p % a) ~> b) -> RepCostar p a b
RepCostar ((x ** b) ~> b
i ((x ** b) ~> b) -> ((m % a) ~> (x ** b)) -> (m % a) ~> 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
. ((m % x) ~> x
alg ((m % x) ~> x)
-> ((m % b) ~> b) -> ((m % x) ** (m % b)) ~> (x ** b)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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)
** (m % b) ~> b
g) (((m % x) ** (m % b)) ~> (x ** b))
-> ((m % a) ~> ((m % x) ** (m % b))) -> (m % a) ~> (x ** 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
. forall {j} {k} (p :: j +-> k) (x :: j) (y :: j).
(OplaxMonoidalRep p, Ob x, Ob y) =>
(p % (x ** y)) ~> ((p % x) ** (p % y))
forall (p :: k +-> k) (x :: k) (y :: k).
(OplaxMonoidalRep p, Ob x, Ob y) =>
(p % (x ** y)) ~> ((p % x) ** (p % y))
unparRep @m @x @afoc ((m % (x ** b)) ~> ((m % x) ** (m % b)))
-> ((m % a) ~> (m % (x ** b))) -> (m % a) ~> ((m % x) ** (m % 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
. forall {j} {k} (p :: j +-> k) (a :: j) (b :: j).
Representable p =>
(a ~> b) -> (p % a) ~> (p % b)
forall (p :: k +-> k) (a :: k) (b :: k).
Representable p =>
(a ~> b) -> (p % a) ~> (p % b)
repMap @m a ~> (x ** b)
h) ((Ob (m % b), Ob b) => RepCostar m a b)
-> ((m % b) ~> b) -> RepCostar m a b
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
\\ (m % b) ~> b
g ((Ob a, Ob b) => RepCostar m a b) -> f a b -> RepCostar m a b
forall (a :: k) (b :: k) r. ((Ob a, Ob b) => r) -> f 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
\\ f a b
f
type MonoidalOptic (s :: k) t a b = Optic (Prostrong (ActFl Tensor)) s t a b
monoidalOptic
:: forall {k} (m :: k) s t a b
. (Monoidal k, Ob m, Ob a, Ob b)
=> (s ~> m ** a) -> (m ** b ~> t) -> MonoidalOptic s t a b
monoidalOptic :: forall {k} (m :: k) (s :: k) (t :: k) (a :: k) (b :: k).
(Monoidal k, Ob m, Ob a, Ob b) =>
(s ~> (m ** a)) -> ((m ** b) ~> t) -> MonoidalOptic s t a b
monoidalOptic s ~> (m ** a)
forward (m ** b) ~> t
backward = forall {j} {k} (w :: FLAVOR j k) (p :: k +-> k) (q :: j +-> j)
(s :: k) (t :: j) (a :: k) (b :: j).
(CategoryOf j, CategoryOf k, w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> Optic (Prostrong w) s t a b
forall (w :: FLAVOR k k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(t :: k) (a :: k) (b :: k).
(CategoryOf k, CategoryOf k, w p q, Profunctor p, Profunctor q) =>
p s a -> q b t -> Optic (Prostrong w) s t a b
legs2prof @(ActFl Tensor) (forall (b :: k) (f :: k +-> k) (a :: k).
Ob b =>
(a ~> (f @ b)) -> Rep f a b
forall {j} {k} (b :: j) (f :: j +-> k) (a :: k).
Ob b =>
(a ~> (f @ b)) -> Rep f a b
Rep @a @(ActionAt Tensor m) s ~> (ActionAt Tensor m @ a)
s ~> (m ** a)
forward) (forall (a :: k) (f :: k +-> k) (b :: k).
Ob a =>
((f @ a) ~> b) -> Corep f a b
forall {j} {k} (a :: j) (f :: j +-> k) (b :: k).
Ob a =>
((f @ a) ~> b) -> Corep f a b
Corep @b @(ActionAt Tensor m) (ActionAt Tensor m @ b) ~> t
(m ** b) ~> t
backward)
instance (Monoidal k, Prostrong (ActFl Tensor) p, Ob u, Ob v) => Prostrong (ActFl Tensor) (TensorRight (p :: k +-> k) u v) where
proact :: forall (f :: k +-> k) (g :: k +-> k).
(ActFl Tensor f g, Profunctor f, Profunctor g) =>
((f :.: TensorRight p u v) :.: g) :~> TensorRight p u v
proact ((f :: f a b
f@f a b
Objs :: f s a) :.: TensorRight p :: p (b ** u) (b ** v)
p@p (b ** u) (b ** v)
Objs :.: (g :: g b b
g@g b b
Objs :: g b t)) =
forall {m} {k} (act :: (m, k) +-> k) (p :: k +-> k) (q :: k +-> k)
(s :: k) (a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
forall (act :: (k, k) +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
withActP @Tensor f a b
f g b b
g \ @m a ~> Act Tensor x b
forward Act Tensor x b ~> b
backward ->
p (a ** u) (b ** v) -> TensorRight p u v a b
forall {k} (p :: k +-> k) (u :: k) (v :: k) (a :: k) (b :: k).
(Ob a, Ob b) =>
p (a ** u) (b ** v) -> TensorRight p u v a b
TensorRight
( Optic_ (OPT (b ** u) (b ** v)) (OPT (a ** u) (b ** v))
-> forall (p :: k +-> k).
(Prostrong (ActFl Tensor) p, Profunctor p) =>
p (b ** u) (b ** v) -> p (a ** u) (b ** v)
forall k (a :: k) j (b :: j) (s :: k) (t :: j)
(c :: (j +-> k) -> Constraint).
Optic_ (OPT a b) (OPT s t)
-> forall (p :: j +-> k). (c p, Profunctor p) => p a b -> p s t
unOptic
( forall (m :: k) (s :: k) (t :: k) (a :: k) (b :: k).
(Monoidal k, Ob m, Ob a, Ob b) =>
(s ~> (m ** a)) -> ((m ** b) ~> t) -> MonoidalOptic s t a b
forall {k} (m :: k) (s :: k) (t :: k) (a :: k) (b :: k).
(Monoidal k, Ob m, Ob a, Ob b) =>
(s ~> (m ** a)) -> ((m ** b) ~> t) -> MonoidalOptic s t a b
monoidalOptic @m @(s ** u) @(t ** v) @(a ** u) @(b ** v)
(forall k (a :: k) (b :: k) (c :: k).
(Monoidal k, Ob a, Ob b, Ob c) =>
((a ** b) ** c) ~> (a ** (b ** c))
associator @k @m @a @u (((x ** b) ** u) ~> (x ** (b ** u)))
-> ((a ** u) ~> ((x ** b) ** u)) -> (a ** u) ~> (x ** (b ** u))
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 ~> Act Tensor x b
a ~> (x ** b)
forward (a ~> (x ** b)) -> (u ~> u) -> (a ** u) ~> ((x ** b) ** u)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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 :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @u))
((Act Tensor x b ~> b
(x ** b) ~> b
backward ((x ** b) ~> b) -> (v ~> v) -> ((x ** b) ** v) ~> (b ** v)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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 :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @v) (((x ** b) ** v) ~> (b ** v))
-> ((x ** (b ** v)) ~> ((x ** b) ** v))
-> (x ** (b ** v)) ~> (b ** v)
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
. forall k (a :: k) (b :: k) (c :: k).
(Monoidal k, Ob a, Ob b, Ob c) =>
(a ** (b ** c)) ~> ((a ** b) ** c)
associatorInv @k @m @b @v)
)
p (b ** u) (b ** v)
p
)
instance (SymMonoidal k, Prostrong (ActFl Tensor) p, Ob m) => Prostrong (ActFl Tensor) (Backward (p :: k +-> k) m) where
proact :: forall (f :: k +-> k) (g :: k +-> k).
(ActFl Tensor f g, Profunctor f, Profunctor g) =>
((f :.: Backward p m) :.: g) :~> Backward p m
proact ((f :: f a b
f@f a b
Objs :: f s a) :.: Backward p :: p b (m ** b)
p@p b (m ** b)
Objs :.: (g :: g b b
g@g b b
Objs :: g b t)) =
forall {m} {k} (act :: (m, k) +-> k) (p :: k +-> k) (q :: k +-> k)
(s :: k) (a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
forall (act :: (k, k) +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
withActP @Tensor f a b
f g b b
g \ @n a ~> Act Tensor x b
forward Act Tensor x b ~> b
backward ->
forall k (a :: k) (b :: k) r.
(Monoidal k, Ob a, Ob b) =>
(Ob (a ** b) => r) -> r
withOb2 @k @m @t ((Ob (m ** b) => Backward p m a b) -> Backward p m a b)
-> (Ob (m ** b) => Backward p m a b) -> Backward p m a b
forall a b. (a -> b) -> a -> b
$
p a (m ** b) -> Backward p m a b
forall {k} (p :: k +-> k) (m :: k) (a :: k) (b :: k).
(Ob a, Ob b) =>
p a (m ** b) -> Backward p m a b
Backward
( Optic_ (OPT b (m ** b)) (OPT a (m ** b))
-> forall (p :: k +-> k).
(Prostrong (ActFl Tensor) p, Profunctor p) =>
p b (m ** b) -> p a (m ** b)
forall k (a :: k) j (b :: j) (s :: k) (t :: j)
(c :: (j +-> k) -> Constraint).
Optic_ (OPT a b) (OPT s t)
-> forall (p :: j +-> k). (c p, Profunctor p) => p a b -> p s t
unOptic
( forall (m :: k) (s :: k) (t :: k) (a :: k) (b :: k).
(Monoidal k, Ob m, Ob a, Ob b) =>
(s ~> (m ** a)) -> ((m ** b) ~> t) -> MonoidalOptic s t a b
forall {k} (m :: k) (s :: k) (t :: k) (a :: k) (b :: k).
(Monoidal k, Ob m, Ob a, Ob b) =>
(s ~> (m ** a)) -> ((m ** b) ~> t) -> MonoidalOptic s t a b
monoidalOptic @n @s @(m ** t) @a @(m ** b)
a ~> Act Tensor x b
a ~> (x ** b)
forward
((forall (a :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @m Obj m -> ((x ** b) ~> b) -> (m ** (x ** b)) ~> (m ** b)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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)
** Act Tensor x b ~> b
(x ** b) ~> b
backward) ((m ** (x ** b)) ~> (m ** b))
-> ((x ** (m ** b)) ~> (m ** (x ** b)))
-> (x ** (m ** b)) ~> (m ** 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
. forall k (a :: k) (b :: k) (c :: k).
(Monoidal k, Ob a, Ob b, Ob c) =>
((a ** b) ** c) ~> (a ** (b ** c))
associator @k @m @n @b (((m ** x) ** b) ~> (m ** (x ** b)))
-> ((x ** (m ** b)) ~> ((m ** x) ** b))
-> (x ** (m ** b)) ~> (m ** (x ** 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
. (forall k (a :: k) (b :: k).
(SymMonoidal k, Ob a, Ob b) =>
(a ** b) ~> (b ** a)
swap @k @n @m ((x ** m) ~> (m ** x))
-> (b ~> b) -> ((x ** m) ** b) ~> ((m ** x) ** b)
forall (x1 :: k) (x2 :: k) (y1 :: k) (y2 :: k).
(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 :: k). (CategoryOf k, Ob a) => Obj a
forall {k} (a :: k). (CategoryOf k, Ob a) => Obj a
obj @b) (((x ** m) ** b) ~> ((m ** x) ** b))
-> ((x ** (m ** b)) ~> ((x ** m) ** b))
-> (x ** (m ** b)) ~> ((m ** x) ** 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
. forall k (a :: k) (b :: k) (c :: k).
(Monoidal k, Ob a, Ob b, Ob c) =>
(a ** (b ** c)) ~> ((a ** b) ** c)
associatorInv @k @n @m @b)
)
p b (m ** b)
p
)
instance
( Monoidal k
, Ob s
, Ob x
, forall m p. (Ob m, output p, Profunctor p) => output (Backward p m)
)
=> Prostrong (ActFl Tensor) (Continuation output (s :: k) x)
where
proact :: forall (f :: k +-> k) (g :: k +-> k).
(ActFl Tensor f g, Profunctor f, Profunctor g) =>
((f :.: Continuation output s x) :.: g) :~> Continuation output s x
proact (f :: f a b
f@f a b
Objs :.: Continuation Optic output s b x b
context :.: g :: g b b
g@g b b
Objs) =
forall {m} {k} (act :: (m, k) +-> k) (p :: k +-> k) (q :: k +-> k)
(s :: k) (a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: m).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
forall (act :: (k, k) +-> k) (p :: k +-> k) (q :: k +-> k) (s :: k)
(a :: k) (b :: k) (t :: k) r.
ActFl act p q =>
p s a
-> q b t
-> (forall (x :: k).
Ob x =>
(s ~> Act act x a) -> (Act act x b ~> t) -> r)
-> r
withActP @Tensor f a b
f g b b
g \ @m a ~> Act Tensor x b
forward Act Tensor x b ~> b
backward ->
Optic output s b x a -> Continuation output s x a b
forall {k} (a :: k) (b :: k) (output :: (k +-> k) -> Constraint)
(s :: k) (x :: k).
(Ob a, Ob b) =>
Optic output s b x a -> Continuation output s x a b
Continuation ((s ~> s) -> ((x ** b) ~> b) -> Optic output s b s (x ** b)
forall {j} {k} (c :: (j +-> k) -> Constraint) (s :: k) (t :: j)
(a :: k) (b :: j).
(CategoryOf j, CategoryOf k) =>
(s ~> a) -> (b ~> t) -> Optic c s t a b
iso s ~> s
forall (a :: k). Ob a => a ~> a
forall {k} (p :: CAT k) (a :: k). (Promonad p, Ob a) => p a a
id Act Tensor x b ~> b
(x ** b) ~> b
backward Optic output s b s (x ** b)
-> Optic_ (OPT x a) (OPT s (x ** b)) -> Optic output s b x a
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
forall (b :: OPTIC k k output) (c :: OPTIC k k output)
(a :: OPTIC k k output).
Optic_ b c -> Optic_ a b -> Optic_ a c
. forall (m :: k) (input :: (k +-> k) -> Constraint)
(output :: (k +-> k) -> Constraint) (s :: k) (t :: k) (a :: k)
(b :: k).
(Monoidal k, Ob m,
forall (p :: k +-> k).
(output p, Profunctor p) =>
input (Backward p m)) =>
Optic input s t a b -> Optic output s (m ** t) a (m ** b)
forall {k} (m :: k) (input :: (k +-> k) -> Constraint)
(output :: (k +-> k) -> Constraint) (s :: k) (t :: k) (a :: k)
(b :: k).
(Monoidal k, Ob m,
forall (p :: k +-> k).
(output p, Profunctor p) =>
input (Backward p m)) =>
Optic input s t a b -> Optic output s (m ** t) a (m ** b)
OpticTensor.strengthBackward @m Optic output s b x b
context Optic_ (OPT x (x ** b)) (OPT s (x ** b))
-> Optic_ (OPT x a) (OPT x (x ** b))
-> Optic_ (OPT x a) (OPT s (x ** b))
forall {k} (p :: CAT k) (b :: k) (c :: k) (a :: k).
Promonad p =>
p b c -> p a b -> p a c
forall (b :: OPTIC k k output) (c :: OPTIC k k output)
(a :: OPTIC k k output).
Optic_ b c -> Optic_ a b -> Optic_ a c
. (x ~> x) -> (a ~> (x ** b)) -> Optic_ (OPT x a) (OPT x (x ** b))
forall {j} {k} (c :: (j +-> k) -> Constraint) (s :: k) (t :: j)
(a :: k) (b :: j).
(CategoryOf j, CategoryOf k) =>
(s ~> a) -> (b ~> t) -> Optic c s t a b
iso x ~> x
forall (a :: k). Ob a => a ~> a
forall {k} (p :: CAT k) (a :: k). (Promonad p, Ob a) => p a a
id a ~> Act Tensor x b
a ~> (x ** b)
forward)