30.范畴逻辑

逻辑或者数理逻辑,是数学的根基,集合论其实是在逻辑规则上的一个理论。所以,在处理真类时,尽管集合论不能使用了,但逻辑仍可以使用。将真类视为命题变量,将真类函数视为合式公式,就可以对真类进行处理。不过,逻辑过于基础而不好用,所以真类不好处理,尽量避免使用。

逻辑有很多个分类,类型论,证明论,模型论,他们是对逻辑的不同形式的阐述。就像逻辑演绎和逻辑代数一样,是对同一体系的不同形式的描述。

比如,布尔代数就是对经典命题逻辑的代数表述,海廷代数是对直觉逻辑的代数表述。

我们所用的最基础的也就是一阶逻辑演绎系统,这个其实就是集合论,这其实可以从集合的交集,并集运算的规律看出,相比于命题逻辑,一阶逻辑的描述能力非常强大,高等数学建构于集合论上,其实就建构在了一阶逻辑上。一阶逻辑最显著的特点就是量词,任意,存在,就是这两个东西,拦住了不知道多少人。

命题逻辑一般总是限制于有限多个的,可以通过穷举法实现证明,而一阶逻辑中的量词搭配无穷集合就进去了无穷的领域。穷举不再可行,不得不通过抽象演绎来证明了。

至于范畴逻辑,是和指数息息相关的, 通过对指数,以及有限积性质的满足,一个范畴就成为了CCC,笛卡尔闭范畴,这种封闭性,其实是指逻辑推演的封闭性,也成为逻辑完备性,从正确的前提推得的必为正确的结果。

这种性质就将范畴论与逻辑联系了起来,对在一种形式的逻辑推演系统下构造出的模型,总可以对应构造出一个CCC范畴。

逻辑系统的模型指的是他的一个内容填充,逻辑系统本身是形式化的,也称为符号逻辑,符号本身不赋予意义,所以得到的是普世的而无意义的结构。对这些符号赋予特定的意义后,就构成了一个模型,它是基于逻辑系统上的一个具体理论。

就好比集合论,与基于集合论的各种具体理论一样。一个普遍,一个具体。

范畴,逻辑,和计算。他们之间存在着关系,计算其实就是λ演算,应该也算递归函数吧,通过规则的不断运用,可以将一个特定的可计算函数化为基础函数的组合。这也是计算机的工作范围,程序就是在合理时间内可结束的可计算函数。

正如前面提到的,CCC与λ演算也有着类似的对应关系。这三个领域的对应关系就是范畴逻辑的基础内容了。

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

推荐阅读更多精彩内容

  • 【什么是数理逻辑】首先,中文这个术语的意义就是语焉不详,逻辑就是逻辑,什么叫“数理”?英语的原文就比较好理解了——...
    曹元_阅读 1,102评论 0 1
  • 作者简介:舒国滢(1962-),男,湖北随州人,2011计划司法文明协同创新中心成员,中国政法大学教授,研究方向为...
    你他娘的真是个天才阅读 1,668评论 0 3
  • 摘要:本文试图论证数学结构主义不是一种有效的数学哲学。为此,文章首先给出“有效的数学哲学”与“数学中性的数学哲学”...
    高梵1991阅读 972评论 0 1
  • 我是黑夜里大雨纷飞的人啊 1 “又到一年六月,有人笑有人哭,有人欢乐有人忧愁,有人惊喜有人失落,有的觉得收获满满有...
    陌忘宇阅读 8,515评论 28 53
  • 首先介绍下自己的背景: 我11年左右入市到现在,也差不多有4年时间,看过一些关于股票投资的书籍,对于巴菲特等股神的...
    瞎投资阅读 5,632评论 3 8