象到的、从正方形的边沿的各真值划起的许多直线彼此交叉看。
N的真值表则是容易了解的。
…… 234
22第七章 模态逻辑系统
借助于这个真值表,古典命题演算,即C—N—p演算中的任何表达式都可以机械地加以验证,即当它被断定时加以证明,和被排斥时加以否证。
它满足于这样的目的,将值1和值0去代替变项的一切可能的结合时,如果每一种结合按照真值表所规定的等式最后导至1,那末,这个表达式就是被证明的;如果不是这样,它就是被否证的。
例如,CpqCNpNq根据M1而被否证,因为当P=0和q=1时,我们有:C01CN0N1=C1C10=C10=0。
相反,我们的C—N—p系统的公理之一CpCNpq①根据M1而得到证明,因为我们有:当p=1,q=1:C1CN1=C1C01=C1=1,当p=1,q=0:C1CN10=C1C0=C1=1,当p=0,q=1:C0CN01=C0C1=C01=1,当p=0,q=0:C0CN0=C0C10=C0=1。
用同样的方法我们可以验证C—N—p系统另外两个公理CpqCqrCpr和CCNp。
因为M1是这样构成的:关于断定的表达式的替代规则和分离规则永远产生1的这种特性是有传递性的,C—N—p系统中的所有断定的公式都能用真值表
①参阅第10页。
…… 235
46。真值表方法A 32
M1加以证明。
同样,因为关于被排斥的表达式的推论规则不经常产生1的这种特性是有传递性的,如果p按照公理是被排斥的,那末,C—N—p系统中的所有被排斥的公式都能用M1加以否证。
一个真值表能验证一个系统中所有的公式,即证明被断定的公式和否证被排斥的公式,这个真值表对这个系统来说,称之为“足够的”。
M1是古典的命题演算一个“足够的”真值表。
M1对C—N—p系统来说不是唯一足够的真值表。
我们通过M1和自身“相乘”
而得出另一个足够的真值表M3。
得出M3的过程可以描述如下:首先,我们形成1和0的有序对偶值,即:(1,1)
,(1,0)
,(0,1)
,(0、0)
,它们是新真值表的元素。
其次,我们借助下述等式决定C和N的真值:(y)C(a,b)
(c,d)=(Cac,Cbd)
,(2)N(a,b)=(Na,Nb)。
然后,我们按照这些等式建立真值表M2,最后,通过简化式:(1,1)=1,(1,0)=2,(0,1)=3和(0,0)=0而将M2改变为M3。
…… 236
422第七章 模态逻辑系统
M3中的符号1仍旧标志真,而0仍旧标志假。
新的符号2和3可以解释为真和假的补充记号。
这通过将其中之一(究竟是哪一个这没有关系)等同于1,而另一个等同于0就可以看出来。
请看M4,那里2=1,而3=0。
M4的第二行和第一行相同,而第四行与第三行相同;同样,M4的第二栏和第一栏相同,而第四栏与第三栏相同。
消除中间多余的各行和各栏,我们就得出M1。
用同样的方式我们从M5得出M1,那里2=0和3=1。
M3是一个四值的真值表。
M3乘以M1,我们得出一个八值的真值表,继续乘以M1,就得出十六值真值表,并且一般
…… 237
47。
C—N—δ—p系统A 52
地说,得出一个2n值的真值表。
所有这些真值表对C—N—p系统来说都是足够的,并且如果我们通过导入变项函子的方式去扩充系统的话,对它继续是足够的。
47。
C—N—δ—p系统A我们已经遇到两个带有变项函子δ的断定命题:扩展原则CQpqCδpδq和断定命题CδpCδNpδq。
由于后一断定命题是我们模态逻辑系统的一个公理,这就有必要对借助于δ而扩充的C—N—p系统给以充分的解释,这个扩充了的系统,我们跟随麦雷狄士称之为C—N—δ—p系统。
这样做更有必要,是因为对带有δ的系统,甚至一些逻辑学家也几乎是完全无知的。
将变项函子引入命题逻辑,应当归功于波兰逻辑学家列斯涅夫斯基。
通过修改他的关于变项函子的替代规则,我就能得出简易而良好的证明①。
首先须要解释一下这个规则。
我用δ标志一个带有一个命题主目的变项函子,并且断定:如果p是一个有意义的表达式,那末,δp就是一个有意义的表达式。
我们考察一下,带有一个变项函子的、最简单的、有意义的表达式,即δp的涵义是什么。
一个变项是一个被看作关于一定值域的单个的字母,这些值可以用来替代这个字母。
替代就意味着实际地书写它的
①参阅杨卢卡西维茨:《论命题主目的变项函子》(On
Variable
FuncW Ctors
of
propositional
Arguments)
,载《爱尔兰皇家科学院院刊》,都柏林,1951年,54A2。
…… 238
622第七章 模态逻辑系统
一个值去代替这个变项,同一变项的每一次出现都用同样的值去代替。
在C—N—p系统中,命题变项(如p或q)的值域是由这个系统中所有有意义的命题的表达式所组成的。
除此以外,还可以导入两个常项:1和0,即一个恒真命题和一个恒假命题。
那末,什么是函子变项δ的值域呢?
很明显,我们可以将任何一值去代替δ,只要这个值与p一起能提供一个在我们系统中有意义的表达式。
不仅带一个命题主目的常函子(例如N)是如此,就是与带一个主目的函子起相同作用的复合表达式也是如此(例如Cq或CNp)。
通过替代δCq,我们从δp得出表达式Cqp,而通过'δCCNp,则得出表达式CCNp。
但是,这种替代显然不能'包括所有可能的情况。
我们不能用这个方法从δp得出Cpq或CpCNpq,因为没有任何一种对δ的替代能将p从它最后的位置上移开。
但是毫无疑问,最后所说的两个表达式正如Cqp或CCNpp一样,也是对δp的替代,因为δp,正如我所知道的那样,是代表所有包含p的(包括p和δp本身)有意义的表达式。
我可以用下述方法来克服这个困难,我首先用例子来说明这个方法。
为了从δp通过对δ的替代而得出Cpq,我写作δC‘q,我通过消除δ并用δ的主目、即用p去填充由省略'符号所划出的空栏来实现这种替代。
用同样的方法我从δp通过替代δC‘CN’q得出表达式CpCNpq。
如果在表达式中出'现不止一个δ,如在CδpCδNpδq中所出现的那样,而我想对这个表达式作出替代δC‘r,那末,我就必须在每一次都消'除δ并在消除的地方写上C’r,以δ的相应的主目去填充空
…… 239
47。
C—N—δ—p系统A 72
栏。
这样,我就从δp得出Cpr,从δNp得出CNpr,从δq得出Cqr,而从整个表达式得出CCprCNprCqr。
从同一表达式CδpCδNpδq通过替代δC‘“推出公式CCpCNpNpCq。
替'代δ‘表示δ应当省略;通过这样的替代,我们就可以例如'从CδpCδNpδq得出邓斯司各脱原则CpCNpq。
替代δδ‘是W '“同一的”替代,它不引起任何变化,一般地
小说推荐
- 智慧人格苏格拉底 柏拉图 亚里斯多德
- 作者:向培风 1智慧人格苏格拉底 柏拉图—亚里斯多德向培风 著XIFANGZHIZHERENGECONGSHU 2目 录mulu智慧的太阳…1)苏格拉底被判死刑的街头演说家…10)初识“理性智慧…14)一、斯芬克斯之谜…15)二“公民意识…19 32智慧人格三“我们是用血、气、火来思想的吗…25)四
- 文学名著
- 最新章:第45章
- 绯弹的亚里亚
- 第一卷 序台版 转自 阳子ようこ@轻之国度—你曾想过会有少女从天而降吗?昨天我看的电影里头有这一幕。如果是电影或漫画,这确实是个不错的开场。以这样一个不可思议又特别的序曲。让主角变成正义使者,展开一场大冒险。啊啊,所以我真希望有女孩从天上掉下来啊…如果你真这么想,那就实在太天真了。因为那种女孩绝对不
- 科幻穿越
- 最新章:第577章
- 莎士比亚全集三
- 《李尔王:剧中人物李尔 不列颠国王、法兰西国王勃艮第公爵康华尔公爵奥本尼公爵肯特伯爵葛罗斯特伯爵爱德伽 葛罗斯特之子爱德蒙 葛罗斯特之庶子克伦 朝士奥斯华德 高纳里尔的管家老人 葛罗斯特的佃户医生弄人爱德蒙属下一军官考狄利娅一侍臣传令官康华尔的众仆高纳里尔里根考狄利娅 李尔之女扈从李尔之骑士、军官、
- 文学名著
- 最新章:第105章
- 维多利亚的秘密
- 《维多利亚的秘密》作者:姑射山人1.第1章危险分子的去向在22世纪,所谓毒贩的定义已经大不相同,其中很重要的一种是出售含有生物化学知识的机器人,购买这种机器人之后,任何人都可以轻易地制造各种各样的麻醉品。今天要处决的这位就是地球上大多数制毒机器人的源头—一个破解了地球联合体科学院人为设置地对机器人智
- 历史军事
- 最新章:第1078章
- 莎士比亚的辞海
- ╮欢迎光临︱田︱田田╬版 权 归 原 作 者【你的用户名】整理附】内容版权归作者所有—莎士比亚的辞海作者:静沐暖阳文案面对拖稿这种事,舒茺其实很想像雪姨一样拍门。你有本事当大神你有本事开门啊别躲在里面不出声我知道你在家哼!哼!然而,还没等她敲门,门就自动开了。一个凌乱着短发却依旧耀眼的男人出现在她面
- 都市言情
- 最新章:第82章
- 坦克-前进! [德] h·古德里安
- 坦克-前进 作者[德 H·古德里安 原书出版者的话 为能完成这部著作,并以此满足亡者的夙愿“西尔德·费尔拉格”出版社特请已退休的奥斯卡·门泽尔少将协助将古德里安的资料加以整理,编辑出版。门泽尔少将同大多数的坦克兵将领一样,也出身于骑兵。他从排长到师长,走过了漫长的途程。无论是平时还是战时,他经常同古
- 历史军事
- 最新章:前进! [德] h·古德里安-第36章
- 论职业道德的必要性
- !书名:论职业道德的必要性作者:三长两短备注:职业道德没讲上,她被淹死了—PS:NP文,极度YY,入坑请慎重,雷到了,作者表示不负责任谢绝扒榜、001所谓职业道德。巢弯弯一直认为干哪行就得爱行,对待自己的工作就得像春天般的温暖,还得抱上十二万分的热忱,天天在那里干得热火朝天,才不会辜负律成铭对她的赏
- 都市言情
- 最新章:第93章
- 论语和道德经的同居日常
- 文案书灵界《论语》和《道德经》是逼格十足的大佬21世纪,孔论和李道却摇身一变,成了啥都不懂的小可怜为了重拾尊严,跟上时代的脚步,享受现代的便利,两人决定互相扶持,共同进步数月后孔论换上一身潮牌,短发墨镜,模仿年轻人一边走路一边低头看手机,结果技艺不精来了个平地摔李道犯懒,把自己原来的那身古装改了改,
- 魔法玄幻
- 最新章:第77章
- [高干]论职业道德的必要性
- 书名:论职业道德的必要性作者:三长两短备注:职业道德没讲上,她被淹死了—PS:NP文,极度YY,入坑请慎重,雷到了,作者表示不负责任谢绝扒榜、001 所谓职业道德 巢弯弯一直认为干哪行就得爱行,对待自己的工作就得像春天般的温暖,还得抱上十二万分的热忱,天天在那里干得热火朝天,才不会辜负律成铭对她的赏
- 都市言情
- 最新章:第97章