haskell与范畴论总结

这篇文章只会大概解释一下,具体内容需要参考文中提到的连接。Haskell语言学习可以看这个教程,这篇文章不会介绍Haskell语言的具体细节。

范畴论的介绍,这篇东西到functor那里都不错:haskell和category theory

几个概念:

`object`,`morphism`(object之间的态射,函数就是集合元素(object)上的态射),`composition`(函数复合)。id morphism是自己映射到自己的特殊morphism。

Hask是haskell关注的范畴,它是由haskell的所有类型(object)和函数(morphism)组成的。

functor函子)是两个范畴的关系,它包含两点,(1)将一个范畴的object映射到另外一个范畴的object。(2)将一个范畴的morphism映射到另外一个范畴的morphism。而且要满足两个约束(1)A范畴的id morphism通过functor映射到B范畴的morphism必须是B范畴的id morphism。(2)对于一个范畴的两个morphism f 和 g,还有一个functor F,必须有F(f . g) = F(f) . F(g),其中 . 表示函数复合。

在haskell中,functor实际上由两部分完成,一部分是typeconstructor(映射对象到对象),另一部分是Functor(映射函数到函数)

class Functor (f :: * -> *) where

    fmap :: (a -> b) -> f a -> f b       -- f 是某个类型的 typeconstructor

然后是natual transformation自然变换):看这里的natual transformation部分

A natural transformation natural transformation  is a mapping between functors that preserves the structure of the underlying categories.

因为functor由两部分组成,所以自然变换也由两部分组成:(1)另个范畴之间object的映射。(2)另个范畴之间morphism的映射。而且自然变换需要满足以下两个过程结果等价:(1)一个对象在自己的范畴做映射后,再根据自然变换映射到另外一个范畴。(2)一个对象先根据自然变换映射到另外一个范畴,再做映射(这里的映射也是根据原来的映射进行自然变换得到的),这个约束那篇链接有清晰的解释。

Monad

具体参考

在范畴 X 上的Monad由一个Endofunctor T:X -> X 和 两个自然变换join和unit组成。

unit:Ix -> T (Ix是范畴X上的幺元)

join:T 。T -> T

两个自然变换需要满足一些条件,看上面的“具体参考”。

Monad也可以换到群上面来解释。

Monad是自函子范畴上的一个含幺半群。这个范畴的object是自函子(Endofunctor),它的morphism是自函子上的自然变换。这个含幺半群的集合是自函子,笛卡尔积是自函子复合,二元运算(也就是求笛卡尔积)是自函子复合,二元运算结果的值由 自然变换join:T。T -> T来决定,幺元是自然变换unit(还是identity Endofunctor?现在还没明白)。

stackoverflow上的解释

一个一个来解释。

含幺半群这里不解释,我们大一下的离散数学里面代数系统的部分有学到。

Endofunctor自函子):指的是连接两个相同范畴的functor。Haskell的所有functor都是Endofunctor,Haskell的functor是连接Hask到Hask的Endofunctor。

Monad要求在自函子范畴上,至少有两个自然变换,一个是unit:X→M(X),一个是join:M(M(X))→M(X)。上面M指的是一个functor,具体看回haskell和category theory的monad部分。

同时Monad也可以说是一个functor。它连接两个范畴,一个是identity functor,一个是任何functor(在Haskell中可以是Maybe functor或者List functor)。

对应到Haskell里面,我们拿Maybe来举例。Maybe在Haskell中首先是一个functor(同时也是Endofunctor),它由typeconstructor和Functor typeclass两部分分别实现object之间的映射和函数(morphism)之间的映射。然后Maybe也是一个monad,它连接identity functor和Maybe functor。Maybe的join指明了自然变换中对object的变换。

这里需要理解Self-similarity(自相似)。自相似指整体结构与其局部结构相似。Hask的整体与局部具有自相似性,而functor连接了Hask的整体与局部,使整体所具有的性质能够在局部中使用。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容