category-theory

Why is it fair to think of just locally small cartesian closed categories in Haskell for the Curry class?

元气小坏坏 提交于 2021-02-07 19:14:41
问题 Control.Category.Constrained is a very interesting project that presents the class for cartesian closed categories - Curry. Yet, I do not see why we think of all cartesian closed categories which allow curry and uncurry ( Hom(X * Y, Z) ≅ Hom(X, Z^Y) in terms of category theory). Wikipedia says that such property holds only for locally small cartesian closed categories. Under this post many people suggest that Hask itself is not locally small (on the other hand, everyone says that Hask is not

Why is it fair to think of just locally small cartesian closed categories in Haskell for the Curry class?

泪湿孤枕 提交于 2021-02-07 19:13:55
问题 Control.Category.Constrained is a very interesting project that presents the class for cartesian closed categories - Curry. Yet, I do not see why we think of all cartesian closed categories which allow curry and uncurry ( Hom(X * Y, Z) ≅ Hom(X, Z^Y) in terms of category theory). Wikipedia says that such property holds only for locally small cartesian closed categories. Under this post many people suggest that Hask itself is not locally small (on the other hand, everyone says that Hask is not

WellPointed for dual to PreArrow class

流过昼夜 提交于 2021-01-28 03:42:20
问题 In Control.Arrow.Constrained there is a class WellPointed: Unlike with Morphism and PreArrow, a literal dual of WellPointed does not seem useful. Which is true as the duality for the following methods seems a bit weird: globalElement :: ObjectPoint a x => x -> a (UnitObject a) x unit :: CatTagged a (UnitObject a) const :: (Object a b, ObjectPoint a x) => x -> a b x But why would not we like (for example) having const for "choice" arrows (like having some constant error information which could

How many different functions are there from Bool to Bool?

独自空忆成欢 提交于 2021-01-27 19:03:04
问题 Since this is (at least it seems to me) tightly related to programming, I'm asking here rather than on math or cs, but if you it think it best fits there or in another side, please just give your opinion. At the end of Chapter 2 of Bartosz Milewski's Category Theory for Programmers , there's this question: How many different functions are there from Bool to Bool ? Can you implement them all? This is my reasoning: Bool has only two elements in it, True and False ; different refers to what the