我有以下关于monoidal类别类的定义(类似于标准库,但提供了必要的自然同构的逆):
class (Category r, Category s, Category t) => Bifunctor p r s t | p r -> s t, p s -> r t, p t -> r s where
bimap :: r a b -> s c d -> t (p a c) (p b d)
--
class (Bifunctor b k k k) => Associative k b where
associate :: k (b (b x y) z) (b x (b y z))
associateInv :: k (b x (b y z)) (b (b x y) z)
--
class (Bifunctor b k k k) => HasIdentity k b i | k b -> i
class (Associative k b, HasIdentity k b i) => Monoidal k b i | k b -> i where
idl :: k (b i a) a
idr :: k (b a i) a
idlInv :: k a (b i a)
idrInv :: k a (b a i)
--使用(.)组成么半类中的态射的问题是,对象可能会以不同的方式关联。对于instance Monoidal Hask (,) (),我们可能希望将x -> ((a, b), c)类型的态射与((a, ()), (b, c)) -> y类型的态射组合在一起。要使类型匹配,必须应用bimap idrInv id . associate给出的自然同构。
Haskell类型系统是否支持基于所需的域和协域类型确定适当同构的自动方法?我想不出该怎么做。
https://stackoverflow.com/questions/38283401
复制相似问题