24小时热门版块排行榜    

查看: 1101  |  回复: 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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 279求调剂 +3 dua1 2026-03-01 4/200 2026-03-02 00:23 by 大脸蛋子
[考研] 材料学硕318求调剂 +5 February_Feb 2026-03-01 5/250 2026-03-01 23:31 by L135790
[考研] 0856调剂 +5 刘梦微 2026-02-28 5/250 2026-03-01 22:30 by wang_dand
[硕博家园] 博士自荐 +7 科研狗111 2026-02-26 11/550 2026-03-01 22:24 by 哲平L
[考研] 0805总分292,求调剂 +7 幻想之殇 2026-03-01 7/350 2026-03-01 21:22 by 公瑾逍遥
[考研] 299求调剂 +3 Y墨明棋妙Y 2026-02-28 5/250 2026-03-01 21:01 by tangxiaotian
[考研] 291分工科求调剂 +9 science饿饿 2026-03-01 10/500 2026-03-01 18:55 by 18137688336
[考研] 0857调剂 +3 一ll半 2026-02-28 3/150 2026-03-01 18:32 by 热情沙漠
[考研] 材料学调剂 +9 提神豆沙包 2026-02-28 11/550 2026-03-01 18:15 by ms629
[考研] 328求调剂 +3 aaadim 2026-03-01 5/250 2026-03-01 17:29 by njzyff
[考研] 化工专硕348,一志愿985求调剂 +5 弗格个 2026-02-28 8/400 2026-03-01 17:25 by sunny81
[考研] 0856材料求调剂 +4 麻辣鱿鱼 2026-02-28 4/200 2026-03-01 16:51 by caszguilin
[考研] 285求调剂 +8 满头大汗的学生 2026-02-28 8/400 2026-03-01 16:47 by caszguilin
[基金申请] 刚录用,没有期刊号,但是在线可看的论文可以放为代表作吗 10+3 arang1 2026-03-01 3/150 2026-03-01 16:43 by babero
[考研] 311求调剂 +6 亭亭亭01 2026-03-01 6/300 2026-03-01 15:41 by 324616
[考研] 295复试调剂 +3 简木ChuFront 2026-03-01 3/150 2026-03-01 14:27 by zzxw520th
[考研] 寻找调剂 +4 LYidhsjabdj 2026-02-28 4/200 2026-03-01 10:56 by sunny81
[论文投稿] 求助coordination chemistry reviews 的写作模板 10+3 ljplijiapeng 2026-02-27 4/200 2026-03-01 09:07 by babero
[基金申请] 面上模板改不了页边距吧? +5 ieewxg 2026-02-25 6/300 2026-03-01 00:10 by addressing
[考研] 276求调剂 +3 路lyh123 2026-02-28 4/200 2026-02-28 19:45 by 路lyh123
信息提示
请填处理意见