PS

2015-10-01から1ヶ月間の記事一覧

Free monads in String diagrams

(・・・というのは少し嘘かもしれない) Catamorphisms Free monad - PS の より・・・ Free monad 参考文献 Haskell for all: Why free monads matter Control.Monad.Free

Traced monoidal category

再帰の圏論的表現。 Right trace Monoidal category において、natural transformation*1: で、もろもろの coherence 要件を満たすもの。その要件により right trace を次のように描ける: Right trace を持つ monoidal cateogry を right traced monoidal ca…

Enriched Yoneda lemma in string diagrams

(ふとひらめいたが役に立つかは分からない) Uncurried Functoriality A naturality Yoneda bijection 記法 命題 円周上で の functoriality や の naturality を使っても矛盾がない・・・というのが Yoneda lemma? 参考文献 [0908.3347] A survey of graphical…

Traversable functors in String diagrams

Identity functor Constant functor Traversable functor Traversable functor laws Traversable functor - PS より・・・ foldMap/foldr 参考文献 Foldable and Traversable - Jakub Arnold Blog

Applicative functors in String diagrams

@deprecated 代わりに Applicative functors in string diagrams rev.2 - PS を参照。 以下、curry/uncurry したものは区別にしないことにする。 (右足を上げたり下げたりするだけ) Applicative functor Applicative functor laws Monoidal functors via app…

Identity monads in String diagrams

Identity monad 参考文献 All About Monads - HaskellWiki

List monads in String diagrams

Concatenation List monad 参考文献 All About Monads - HaskellWiki

Error monads in String diagrams

Error monad Maybe monad の を にしただけ。 throw/catch 参考文献 All About Monads - HaskellWiki haskell - Is there no standard (Either a) monad instance? - Stack Overflow

Maybe monads in String diagrams

Universality of coproducts Merge morphism Initializing morphism (とはたぶん言わない) Monoidal category with finite coproducts Cocartesian monoidal category ともいう。 命題 Maybe monad 参考文献 [1401.7220] Category Theory Using String Diagr…

Continuation monads in String diagrams

Evaluation Continuation monad Flip bijection を使って・・・ callCC ・・・かえって分かりにくい。 参考文献 All About Monads - HaskellWiki

Writer monads in String diagrams

Writer monad 参考文献 All About Monads - HaskellWiki

Reader monads in String diagrams

@deprecated 代わりに Reader monad transformers in string diagrams - PS を参照。 Constant morphism Reader monad を たちにばらまいている。 参考文献 All About Monads - HaskellWiki

State monads in String diagrams

Monoidal category にて・・・ Diagonal morphism Naturality Terminating morphism (とはたぶん呼ばない) Naturality これらは、より一般には cartesian monoidal category のときに作れる。 State monad get/put 参考文献 [1203.0202] Pictures of Processes:…

Haskell-monads in String diagrams

@deprecated 代わりに Haskell-monads in string diagrams rev.2 - PS を参照。 Monoidal category にて・・・ Haskell-monad の flip 版を使った方が分かりやすいみたい。*1 Haskell-monad laws Kleisli composition Haskell-monad @deprecated Haskell-monad …