24小时热门版块排行榜    

查看: 1322  |  回复: 8
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

whg.whu

铁虫 (初入文坛)

[交流] 【讨论】形式化方法

形式化方法是理论计算机研究的一个课题,但它的难让许多人望而却步.
本人就想搭建一个平台,让大家来认识/讨论/学习它

[ Last edited by bslt on 2009-11-10 at 08:09 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

whg.whu

铁虫 (初入文坛)

继续努力

★ ★ ★
bslt(金币+3,VIP+0):感谢热心交流,鼓励一下! 11-10 08:06
先发个范畴论方面的书吧
我感觉这个书是很好的
这是某一篇MIT上Category theory Lecture的开篇词.Category theory实质上没有太大的难度,但是它会涉及到其他数学分支的内容,比如说拓扑,域论.但是实际上和Computer Science想关的内容实际上绝大部分就包含在大学的数学基础课抽象代数或者离散数学里.找一本离散数学的书把如下的定义复习一遍,就足以进入Category theory的学习了:
   1.集合论(这个地球银都知道吧)
   2.关系/二元关系/等价关系/对称关系/传递关系/反对称关系
   3.函数与各种映射(满,单,双)
   4.格论:预序,偏序,界,半格,格,有界格
   5.群论:半群,幺半群,群,群同态/同构
    抽代方面的基础知识也就这么多,花个半天就能把这些基础知识温习一边乐.除此之外还需要看一些基于Typed-lambda calculus的程序语言.比如Haskell,OCaml.大学里学习基础数学的最让人头疼的问题就是从来不知道这些数学知识除了考试以外还有啥用.Category theory与程序语言,类型系统的关联很大,他是现在Computer science最重要工具之一.我们在谈论OO的时候,在谈论开放封闭原则的时候这些原则到底说的是什么?这也是现在Category theory中比较热门的研究点之一.当然这种学以致用的理念恐怕也就是在老外的教科书里才能找到了.我去年主要看的是这四本书
1.
      
这本书非常的基础,难度不高适合入门,但是缺点就是有些概念不是那么严谨.与计算机相关的部分也少
2.

这本书是讲述Category Theory的专题的数学著作,很厚涉及与Category theory的方方面面.但是这本书有一个特点就是在讲述一个定义的时候会举出很多的例子帮助你理解它.这是其他几本书所没有的.
     3.

         这本书是通过ML这个语言来讲解Category Theory与Computer Sicence的实践性结合来说是几本书最好的.   
     4.

         从Category Theory与Computer Sicence的理论结合来说是非常棒的一本书,而且使用的术语概念也非常的严谨.但是读这本书是一个非常巨大的挑战,这本书的对象是计算机科学的硕士生很多本科生缺乏的数学知识他都是默认为基础知识,而且书中定理命题的证明的跳跃性相当大,有部分地方如果还有比较严重的印刷错误.但是我学的基本上是以这本书为主线,遇到不懂的跳跃的地方再参考另外三本再回过头来看就会比较明白.
       5. category theory for computer science

这本书很好。可惜没有找到网络版本。

[ Last edited by whg.whu on 2009-11-7 at 09:26 ]
7楼2009-11-07 09:20:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 9 个回答

whg.whu

铁虫 (初入文坛)

先从CCS/PI 演算开始吧
2楼2009-09-28 08:50:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

whg.whu

铁虫 (初入文坛)

谢谢,我现在准备去上海参加BASIC2009研讨班
国内外搞这个方面的大牛来了不少啊!
4楼2009-10-11 23:02:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

whg.whu

铁虫 (初入文坛)

到时候看看有什么资料大家共享一下
5楼2009-10-11 23:03:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 2026年叶企孙基金 +4 bud_bud 2026-08-27 7/350 2026-08-29 07:23 by foolishmani
[基金申请] 我就是申请一个面上项目而已,这评审意见是按照杰青的条件评的吧? +4 gouxfjh 2026-08-28 6/300 2026-08-29 07:15 by gouxfjh
[教师之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 ASdOkHsho7FD 2026-08-28 5/250 2026-08-29 06:21 by gy1nBQXYQJqL
[博后之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 ASdOkHsho7FD 2026-08-28 4/200 2026-08-29 05:45 by gy1nBQXYQJqL
[基金申请] 国自然评审意见 +11 wangmingqi 2026-08-28 15/750 2026-08-29 00:17 by fangyl2005
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +13 晴天加油 2026-08-26 14/700 2026-08-28 18:36 by huagongfeihu
[基金申请] 怎么查啊 +6 huang1991js 2026-08-26 6/300 2026-08-28 08:42 by winsaint
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +7 process2012 2026-08-23 10/500 2026-08-26 19:23 by hmhminy
[基金申请] 能否退出参与的面上项目解除限项 +23 koalala 2026-08-24 26/1300 2026-08-26 14:29 by 宝贝虫子
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 国际合作可查了,中了面上 (EPI+1)(金币+50) +18 Ldrop2023 2026-08-26 18/900 2026-08-26 11:15 by cmrandy
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 国合现在查不到了吗? +10 chengyan1220 2026-08-24 20/1000 2026-08-26 08:57 by peasantsprig
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
信息提示
请填处理意见