逻辑学(北大精品课)05

《逻辑学(北大精品课)05》由会员分享，可在线阅读，更多相关《逻辑学(北大精品课)05（59页珍藏版）》请在装配图网上搜索。

1、4/13/20241第五章 模态逻辑第一节第一节 模态逻辑模态逻辑模态和模态词模态：模态：指事物或认识的必然性和可能性等这类性质。模态在思维中的反映，表现为一定的认识和观念，便形成了相应的模态概念。模态词：模态词：语言中用以表示模态或模态概念的语词或符号。如：汉语中的“必然性”、“可能性”，英语中的单词“necessity”、“possible”。模态算子：模态算子：通常用人工语言符号“”和“”来分别表示必然性和可能性，这些人工符号在模态推理中被称为模态算子。4/13/20243模态的分类模态按照不同的标准，可分为从物的模态和从言的模模态按照不同的标准，可分为从物的模态和从言的模态；或客观模态

2、和主观模态；或狭义模态和广义模态。态；或客观模态和主观模态；或狭义模态和广义模态。从物的模态：从物的模态：关于事物本身的模态。例如：关于事物本身的模态。例如：9 9必然大于必然大于7 7。从言的模态：从言的模态：关于命题的模态。例如：关于命题的模态。例如：“9 9大于大于7”7”是必然的。是必然的。客观模态：客观模态：客观存在的必然性和可能性等性质。例如：飞机客观存在的必然性和可能性等性质。例如：飞机的速度不可能超过光速。的速度不可能超过光速。主观模态：主观模态：认识中的确定性或不确定性等这类性质。例如：认识中的确定性或不确定性等这类性质。例如：香格里拉可能就在中国的云南省。香格里拉可能就在中

3、国的云南省。狭义模态：狭义模态：必然性与可能性等性质。狭义模态又叫真势模态。必然性与可能性等性质。狭义模态又叫真势模态。广义模态：广义模态：认识和事物中的其他性质。如认识和事物中的其他性质。如:知道知道等认知模态等认知模态。4/13/20244模态形式模态形式：研究含有模态词的思维逻辑形式。它是模态形式：研究含有模态词的思维逻辑形式。它是在经典逻辑形式的基础上增加模态算子等模态成分在经典逻辑形式的基础上增加模态算子等模态成分而形成的逻辑形式。而形成的逻辑形式。下列模态命题均有对应的逻辑形式：下列模态命题均有对应的逻辑形式：(6)如果今天下雨，那么今天下雨或刮风是可能的(5)如果下雨，那么地上必

4、然会湿。(4)明天可能不会下雨。(3)明天可能是晴天。(2)事物静止必然不是绝对的。(1)物体运动必然产生能量。模态命题的形式模 态 命 题ppppPqP(pq)4/13/20245四种基本的模态命题在命题在命题p和和 p上增加必然算子上增加必然算子和可能算子和可能算子,可可得到四种基本的模态命题：得到四种基本的模态命题：可能命题模态命题必然命题必然肯定命题(p)可能肯定命题(p)必然否定命题(p)可能否定命题(p)4/13/20246模态推理以模态命题为前提或结论的推理叫做模态推理。例如以模态命题为前提或结论的推理叫做模态推理。例如:（1）患阑尾炎但肚子不痛是不能的,所以患阑尾炎则肚子痛是必

5、然的。（2）如果小张是党员干部，那么他必然是党员；小张是党员干部。所以，他必然是党员。其推理形式分别为：（1）(pq)（Pq）（2）（Pq）Pq模态逻辑学是关于模态形式及其规律的逻辑学，目的在于得到有效的模态逻辑学是关于模态形式及其规律的逻辑学，目的在于得到有效的模态推理形式。模态推理形式。相应于经典的命题逻辑和谓词逻辑，模态逻辑也可分为模态命题逻辑和模态谓词逻辑。从逻辑史来看，模态逻辑又可分传统模态逻辑和现代模态逻辑。4/13/20247传统模态逻辑的对当方阵 下反对下反对差差 等等差差 等等p pp p矛矛盾盾盾盾矛矛反对反对4/13/20248传统模态逻辑的对当方阵由对当关系方阵，可得四

6、种基本模态命题之间的真由对当关系方阵，可得四种基本模态命题之间的真值关系：值关系：（1 1）矛盾关系：p与p、p与p不能同真，也不能同假。（2 2）反对关系：p与p不可同真，但可同假。（3 3）下反对关系：p与p不可同假，但可同真。（4 4）差等关系：p真则p真；p假则p假；p假则p真假不定；p真则p真假不定。p与p也有这种关系。4/13/20249传统模态逻辑的对当推理矛盾关系对当推理：矛盾关系对当推理：（1）pp；（2）pp（3）pp；（4）pp反对关系对当推理：反对关系对当推理：（5）p p；（6）p p下反对关系对当推理：下反对关系对当推理：（7）p p；（8）p p差等关系对当推理：

7、差等关系对当推理：（9）p p；（10）p p（11）p p；（12）p p4/13/202410模态对当推理的应用实例（1）“罪犯必然有犯罪时间”（p）为真，可得：“罪犯必然无犯罪时间”（p）为假；“罪犯可能有犯罪时间”（p）为真；“罪犯可能无犯罪时间”（p）为假。（2）“并非明天必然下雪”（p）等值于“明天可能不下雪”（p）（3）“并非他必然不被当选”（p）等值于“他可能被当选”（p）4/13/202411模态六角图p反对p差差矛矛差差pp盾矛等等盾盾等p下反对p等4/13/202412实然命题与必然命题、可能命题间的推理经典逻辑中不含模态词的命题叫实然命题。经典逻辑中不含模态词的命题叫实

8、然命题。从从六角图六角图可以得到如下有效推理：可以得到如下有效推理：（1）p p（2）p p（3）p p（4）p p（5）p p（6）p p（7）p p（8）p p4/13/202413实然命题与必然命题、可能命题间的推理(1)(8)的推理式体现了结论从弱原则：结论的的推理式体现了结论从弱原则：结论的模态不能强于前提的模态，即必然强于实然，实然模态不能强于前提的模态，即必然强于实然，实然强于可能强于可能(或然或然)。故上述推理可以简化为：。故上述推理可以简化为：（9）p p p（10）p p p（11）p p p（12）p p p根据实然命题的真假可推知相应模态命题的真假：根据实然命题的真假可

9、推知相应模态命题的真假：（13）p p p（14）p p p（15）p p p（16）p p p4/13/202414直言模态命题 根据根据“必然必然”、“可能可能”这两个模态词和这两个模态词和A、E、I、O四种基本直言命题的组合，得到八种基四种基本直言命题的组合，得到八种基本的直言模态命题：本的直言模态命题：1、必然全称肯定命题(SAP)；2、必然全称否定命题(SEP)；3、必然特称肯定命题(SIP)；4、必然特称否定命题(SOP)；5、可能全称肯定命题(SAP)；6、可能全称否定命题(SEP)；7、可能特称肯定命题(SIP)；8、可能特称否定命题(SOP)；4/13/202415直言模态方

10、阵图其中，箭头直线为差等关系线，无箭头直线为矛盾关系线，上虚线为反对关系线，下虚线为下反对关系线。SOPSIPSEPSAPSOPSIPSEPSAP4/13/202416直言模态方阵图的有效推理1、根据、根据直言模态命题直言模态命题之间的之间的矛盾关系矛盾关系得出的等值式有：得出的等值式有：（1）SAPSOP例如：所有的结果都必然有原因不可能有的结果没有原因（2）SEPSIP例如：所有的动物必然不是植物不可能有的动物是植物（3）SIPSEP例如：有的大学生必然是党员不可能所有的大学生都不是党员（4）SOPSAP例如：有的青年必然不是干部不可能所有的青年都是干部4/13/202417直言模态方阵图

11、的有效推理1、根据、根据直言模态命题直言模态命题之间的之间的矛盾关系矛盾关系得出的等值式有：得出的等值式有：（5）SAPSOP例如：所有的人的本性可能都是善良的并非有的人的本性必然是不善良的（6）SEPSIP例如：甲班所有的同学可能都不是学生会干部并非甲班有的同学必然是学生会干部（7）SIPSEP例如：有的大一学生可能英语过了六级并非所有的大一学生必然英语没有过六级（8）SOPSAP例如：有的干部可能没有上过大学并非所有的干部都必然上过大学4/13/202418直言模态方阵图的有效推理2、根据、根据直言模态命题直言模态命题之间的之间的差等关系差等关系得出的蕴涵式有：得出的蕴涵式有：（9）SAP

12、 SIP （10）SEP SOP （11）SAP SAP （12）SEP SEP （13）SIP SIP （14）SOP SOP （15）SAP SIP （16）SEP SOP4/13/202419直言模态方阵图的有效推理3、根据、根据直言模态命题直言模态命题之间的之间的反对关系反对关系得出的蕴涵式有：得出的蕴涵式有：（17）SAP SEP（18）SEP SAP4、根据、根据直言模态命题直言模态命题之间的之间的下反对关系下反对关系得出的蕴涵式有：得出的蕴涵式有：（19）SIP SOP（20）SOP SIP4/13/202420现代模态逻辑的产生罗素和怀特海建立的经典命题演算中，有一些实质蕴涵的

13、定理，如：罗素和怀特海建立的经典命题演算中，有一些实质蕴涵的定理，如：(1)(1)p(pq)(p(pq)(等值于等值于(pp p)qp)q)；(2)p(qp)(2)p(qp)(等值于等值于q(pq(p p p)这个定理的分别是说：“假命题蕴涵任何命题”、“真命题被任何命题所蕴涵”。这就是古典命题逻辑中的实质蕴涵怪论。美国逻辑学家刘易斯（美国逻辑学家刘易斯（I.Lewis）通过对实质蕴涵）通过对实质蕴涵的批评，提出了严格蕴涵的批评，提出了严格蕴涵 ，以突出条件命题前、后件的必然导致关系：，以突出条件命题前、后件的必然导致关系：p q=p q=dfdf(p(p q q)或或p q=p q=dfdf

14、(pq(pq)在此基础上建立了模态命题逻辑系统S1S5，开创了现代模态逻辑。严格蕴涵就是具有必然性的实质蕴涵，是在经典命题演算的基础增加模态算子或得到的。现代模态逻辑的特点：现代模态逻辑的特点：（1 1）它是符号化和公理化的，表现为一些形式系统。）它是符号化和公理化的，表现为一些形式系统。（2 2）它是经典逻辑加上一个模态算子的扩张。（）它是经典逻辑加上一个模态算子的扩张。（3 3）它将传统模态逻辑的范围）它将传统模态逻辑的范围大大拓宽，是一种广义的模态逻辑。大大拓宽，是一种广义的模态逻辑。4/13/202421模态命题的自然推理系统TN一、初始符号：一、初始符号：（1 1）命题变元：NP系统

15、所有命题变元；（2 2）一元算子：，；（3 3）二元算子：，；（4 4）辅助符号：（，）。二、形成规则：二、形成规则：（1 1）任一命题变元是合式公式；（2 2）若A是合式公式，则A、A也是合式公式；（3 3）若A和B是合式公式，则AB、AB、AB、AB是合式公式；（4 4）只有（1）（3）构成的符号串是合式公式。4/13/202422模态命题的自然推理系统TN三、定义：三、定义：（1 1）D：A=dfA；（2 2）D ：A B=df(AB)；（3 3）D=：A=B=df（A B）（B A）。四、推导规则四、推导规则（1 1）NP系统的所有推出规则；（2 2）+(必然引入规则)：从定理A可推出

16、A；（3 3）_(必然消去规则)：从A可推出A；（4 4）M(必然分离规则)：从(AB)和A可推出B，即从(AB)可推出AB。4/13/202423自然推理系统TN的定理A A是是T TN N的定理，当且的定理，当且仅当当A A能能仅由由T TN N系系统的推的推导规则推出。或者推出。或者说，有一个无假，有一个无假设（前提（前提为空集空集）的自然推理以）的自然推理以A A为其中一其中一项。可。可记为：T TN N A AABAB是是T TN N的定理，当且的定理，当且仅当从当从A A和原前提集出和原前提集出发，由由T TN N系系统的推的推导规则能推出能推出B B。可。可简记为：T TN N

17、AB AB 或或 AAT TN N B B4/13/202424自然推理系统TN的语法推出关系T1：A A证明：证明：(1)A A (2)A (1),_T2：A A证明：证明：(1)A A (2)A H(_的假设的假设)(3)A (2),+(4)A (3),D (5)A (4),_ (6)A A (1),(5),+(7)A (2)(6),_(消去消去H)T3：A A证明：由证明：由T2据据D即得。即得。4/13/202425自然推理系统TN的语法推出关系T4：（AB）AB证明：证明：（1）（AB）A （2）AB H1(的假设的假设)（3）A （2）,（4）ABA （2）（3）,（消去（消去H1

18、）（5）(ABA)（4）,（6）(A（AB)（5）,R.P.（7）A（AB)（6）,M（8）(AB)A （7）,R.P.（9）（AB）A （8）,D（10）A （1）,（9）,（11）AB H2 （12）B （11）,4/13/202426（10）A （1）,（9）,（11）AB H2(的假设的假设)（12）B （11）,（13）ABB （11）（12）,（消去（消去H2）（）（14）(ABB)（13）,（15）(B（AB)）（14）,R.P.（16）B（AB)（15）,M（17）(AB)B （16）,R.P.（18）（AB）B （8）,D（19）B （1）,（18）,（20）AB （10）,

19、（19）,4/13/202427自然推理系统TN的语法推出关系T5:A B(B A)(A C)证明证明:(1)A B A (2)(AB)(1),D (3)AB H1(的假设的假设)(4)A H2(的假设的假设)(5)B （3）,（4）,(6)BC H3(的假设的假设)(7)C （5）,（6）,(8)AC （4）（7）,（消去（消去H2）(9)(BC)(AC)（6）（8）,（消去（消去H3）(10)(AB)(BC)(AC)（3）（9）,（消去（消去H1）(11)(AB)(BC)(AC)（10）,(12)(AB)(BC)(AC)（11）,M (13)(BC)(AC)（2）,（12）,(14)(BC

20、)(AC)（13）,M (15)(B A)(A C)(14),D4/13/202428自然推理系统TN的语法推出关系T6：(AB)AB证明：证明：(1)(AB)A (2)AB H1(的假设的假设)(3)A （2）,(4)ABA （2）（3）,（消去（消去H1）(5)(ABA)（4）,(6)(AB)A （5）,M (7)A （1）,（6）,(8)AB H2(的假设的假设)(9)B （8）,(10)ABB （8）（9）,（消去（消去H2）(11)(ABB)（10）,(12)(AB)B （11）,M (13)B （1）,（12）,(14)AB （7）,（13）,4/13/202429自然推理系统TN

21、的语法推出关系T7：A A证明证明:(1)A A (2)A H(的假设的假设)(3)A (2),D (4)A A （1）,（3）,(5)A （2）（4）,（消去（消去H）4/13/202430自然推理系统TN的语法推出关系T8：AB(AB)证明：证明：(1)AB A (2)A (1),_ (3)B (1),_ (4)A H1(的假设的假设)(5)B H2(的假设的假设)(6)AB (4),(5),+(7)BAB (5)(6),+（消去（消去H2）(8)A(BAB)(4)(7),+（消去（消去H1）(9)(A(BAB)(8),+(10)A(BAB)(9),M (11)(BAB)(2),(10),

22、_ (12)B(AB)(11),M (13)(AB)(3),(12),_4/13/202431自然推理系统TN的语法推出关系T9:A(A B)T10:A(AB)T11:(A B)(B A)T12:(A B)(B A)T13:A(AB)T14:(AB)(BA)(AB)T15:A B A4/13/202432模态词的语义解释可能世界语义学能提供模态词的语义解释：可能世界语义学能提供模态词的语义解释：(1)一个命题是必然的，当且仅当它在所有的可能世界中一个命题是必然的，当且仅当它在所有的可能世界中都为真。都为真。(2)一个命题是可能的，当且仅当它至少在一个可能世界一个命题是可能的，当且仅当它至少在一

23、个可能世界中为真。中为真。一般用一般用W W表示可能世界的集合，用表示可能世界的集合，用V V表示在可能世界表示在可能世界W W中中的赋值。的赋值。如果命题如果命题A A确实反映了可能世界确实反映了可能世界w w的实际情况，则命题的实际情况，则命题A A在在w w中为真，记作：中为真，记作：V(A,wV(A,w)=1)=1；如果命题如果命题A A没有反映可能世界没有反映可能世界w w的实际情况，则命题的实际情况，则命题A A在在w w中为假，记作：中为假，记作：V(A,wV(A,w)=O)=O。上述语义解释可形式化为：上述语义解释可形式化为：(1)V(A，w)=1,当且仅当，对任一w,V(A,

24、w)=1。(2)V(A，w)=1,当且仅当，存在w,V(A,w)=1。4/13/202433模态词的语义解释如果在可能世界引入一个相对可能关系，则上述解如果在可能世界引入一个相对可能关系，则上述解释（释（1）、（）、（2）可以进一步严格化、精确化：）可以进一步严格化、精确化：(3)命题命题A在可能世界在可能世界w中是必然的，当且仅当它在中是必然的，当且仅当它在对对w来说的任一可能世界来说的任一可能世界w中都为真。中都为真。(4)命题命题A在可能世界在可能世界w中是可能的，当且仅当它至中是可能的，当且仅当它至少在对少在对w来说的一个可能世界来说的一个可能世界w中为真。中为真。克里普克把这种相对可

25、能关系称为可达关系，克里普克把这种相对可能关系称为可达关系，用用R R表示。如果可能世界表示。如果可能世界ww相对于可能世界相对于可能世界w w是可是可能的，我们就说能的，我们就说w w可达可达ww，记作，记作wRwwRw或或RwwRww。4/13/202434克里普克模型克里普克模型是一个三元组克里普克模型是一个三元组W，R，V,其中其中W是可能世界的非空集合；是可能世界的非空集合；R 是是W上的道义可达上的道义可达关系；而关系；而V是命题在可能世界是命题在可能世界W中的赋值。中的赋值。有了克里普克模型，可以对模态算子和进行严格的语义解释：(3)V(A(3)V(A，w)=1,w)=1,当且仅

26、当，当且仅当，对任一对任一w,w,若若wRwwRw，则，则 V(A,wV(A,w)=1)=1。(4)V(A(4)V(A，w)=1,w)=1,当且仅当，当且仅当，存在存在w,w,wRwwRw ，且，且V(A,wV(A,w)=1)=1。4/13/202435模态命题公式的语义分析设设P为任意的命题变元，为任意的命题变元，A，B为任意公式，为任意公式，w(wW)为任意为任意的可能世界，的可能世界，V是对模态命题公式的赋值，则可得出下列公是对模态命题公式的赋值，则可得出下列公式在模型式在模型W，R，V下的赋值定义：下的赋值定义：(1)(1)V Vp p要么要么V(p,wV(p,w)=1)=1，要么，要

27、么V(p,wV(p,w)=0)=0。1 1，若，若V(A,wV(A,w)=0)=0(2)(2)V V V(V(A,wA,w)=)=0 0，否则，否则 1 1，若，若V(A,wV(A,w)=)=V(B,wV(B,w)=1)=1(3)(3)V VV(AB,wV(AB,w)=)=0 0，否则，否则 1 1，若，若V(A,wV(A,w)=1)=1或或 V(B,wV(B,w)=1)=1(4)(4)V VV(AB,wV(AB,w)=)=0 0，否则，否则4/13/202436模态命题公式的语义分析 1 1，若，若V(A,wV(A,w)=0)=0或或 V(B,wV(B,w)=1)=1(5)(5)V VV(A

28、B,wV(AB,w)=)=0 0，否则，否则 1 1，若，若V(A,wV(A,w)=)=V(B,wV(B,w)(6)(6)V VV(AV(AB,wB,w)=)=0 0，否则，否则 1 1，若，若 w(wRwV(A,ww(wRwV(A,w)=1)=1)(7)(7)V VV(A,wV(A,w)=)=0 0，否则，否则 1 1，若，若 w(wRwV(A,ww(wRwV(A,w)=1)=1)(8)(8)V VV(A,wV(A,w)=)=0 0，否则，否则4/13/202437模态命题公式的语义分析设设M=M=W W，R R，V V为任意模型，为任意模型，A A为任意模态公式，为任意模态公式，w w为为

29、W W中的任意元素（中的任意元素（wWwW）：）：4/13/202438第五章 模态逻辑第二节第二节 规范逻辑规范逻辑规范命题（1）中华人民共和国公民必须遵守法律。（2）允许外商到中国境内投资。（3）禁止在公共场合吸烟。规范逻辑就是研究规范命题形式和构造相应的形式规范逻辑就是研究规范命题形式和构造相应的形式逻辑理论的学科。逻辑理论的学科。含有含有“必须必须”、“允许允许”、“禁止禁止”等规范词的命题等规范词的命题,叫规范命题叫规范命题,又叫道义命题。例如：又叫道义命题。例如：4/13/202440规范命题的种类必须命题必须命题 必须命题是含有必须命题是含有“必须必须”、“应该应该”、“一定一定

30、”、“有义务有义务”等模态词等模态词的命题，陈述的是必须履行或必须实现的某种行为或事件状态。例如：的命题，陈述的是必须履行或必须实现的某种行为或事件状态。例如：（1）凡会员必须交纳会费。（2）夫妻双方有实行计划生育的义务。用用O指称必须模态词，上述命题的形式可表示为：指称必须模态词，上述命题的形式可表示为：Op允许命题允许命题 允许命题是含有允许命题是含有“可以可以”、“充许充许”、“准予准予”等模态词的命题，陈述等模态词的命题，陈述的是允许履行或允许实现的某种行为或事件状态。表达权利的命题都是允的是允许履行或允许实现的某种行为或事件状态。表达权利的命题都是允许命题。例如：许命题。例如：（1）

31、人人都有自由选择职业的权利。（2）允许学生向老师提意见。用用P指称允许模态词，上述命题的形式可表示为：指称允许模态词，上述命题的形式可表示为：Pp4/13/202441规范命题的种类禁止命题禁止命题 禁止命题是含有禁止命题是含有“禁止禁止”、“不得不得”、“不准不准”等模态词的命题，陈等模态词的命题，陈述的是禁止实现的某种行为或事件状态。例如：述的是禁止实现的某种行为或事件状态。例如：（1）禁止偷盗他人财产。（2）学生不得善自离开学校。用用F指称禁止模态词，上述命题的形式可表示为：指称禁止模态词，上述命题的形式可表示为：Fp复合规范命题复合规范命题是指用命题联系词将原子的规范命题联结起来的命题

32、。例如：是指用命题联系词将原子的规范命题联结起来的命题。例如：禁止破坏国家财产；人人都有保护国家财产的义务；允许公民或团体承包部分国有小企业。命题形式：命题形式：FpOqP(rs)。4/13/202442规范对当方阵 矛矛盾盾盾盾矛矛下反对下反对差差 等等差差 等等OpOp（F F p）FpFp（O O p p）Pp Pp OpOp（P P p p）反对反对4/13/202443规范对当方阵的推理（1）必须命题和禁止命题的关系：）必须命题和禁止命题的关系：Op=Op=dfdfF F p p；Fp=Fp=dfdfO O p p。（2）反对关系推理：）反对关系推理：OpOp FpFp；FpFp O

33、pOp；（3）矛盾关系的推理：）矛盾关系的推理：OpOp P P p p；OpPOpP p p；O O pp PpPp；O O pPppPp；F F pp P P p p；FpFp PpPp。（4）差等关系的推理：）差等关系的推理：Op Pp Op Pp；PpPp OpOp ；O O p p P P p p ；P P pp O O p p。（5）下反对关系的的推理：）下反对关系的的推理：Pp Pp P P p p；P P p p Pp Pp。4/13/202444现代规范逻辑系统DTN 1、初始符号、初始符号（1）命题变元：NP系统的所有命题变元；（2）一元算子：，O；（3）二元算子：，；（4

34、）辅助符号：（，）。2、形成规则、形成规则（1）任一命题变元是合式公式；（2）如果P是合式公式，则p，Op也是合式公式；（3）如果P和q是合式公式，则pq，pq，pq，pq是合式公式；（4）只有(1)(3)形成的符号串是合式公式。4/13/202445现代规范逻辑系统DTN3、定义、定义:(1)DP：Pp=dfOp；(2)DF：Fp=dfOp。4、推导规则、推导规则:(1)NP系统的基本推导规则；(2)关于O的推理规则：O+(必须引入规则)：由定理A推出OA；O_(必须消去规则)：由OA可推出PA；OM(必须分离规则):由O(AB)和OA可推出OB；即从O(AB)可推出OAOB。4/13/20

35、2446规范逻辑系统DTN的定理A是DTN的定理，当且仅当A能仅由TN系统的推导规则推出。或者说，有一个无假设（前提为空集）的自然推理以A为其中一项。可记为：DTNAAB是DTN的定理，当且仅当从它的全部前提出发，由DTN系统的推导规则能推出它的结论。可记为：DTNAB或ADTNB4/13/202447规范逻辑系统TN的语法推出关系TDTN1：O(pq)OpOq证明：证明：(1)pq H1(的假设的假设)(2)p (1)，_ (3)pqp (1)(2)，+(消去消去H1)(4)O(pqp)(3)，O+(5)O(pq)Op (4)，OM (6)O(pq)Oq 同上可证同上可证 (7)O(pq)H

36、2(的假设的假设)(8)Op （5）,（7），），_ (9)Oq （6）,（7），），_ (10)OpOq (8)，(9)，+(11)O(pq)OpOq (7)(10),+(消去消去H2)(12)P H34/13/202448 (13)q H4(的假设的假设)(14)pq (12)，(13)，+(15)qpq (13)(14),+(消去消去H4)(16)p(qpq)(12)(15),+(消去消去H3)（17）OpOq H5(的假设的假设)（18）Op (17)，_ （19）Oq (17)，_ （20）O(p(qpq)(16)，O （21）OpO(qpq)(20)，OM （22）O(qpq)(1

37、8)，(21)，_ （23）OqO(pq)(22)，OM （24）O(pq)(19)，(23)，_ （25）OpOq O(pq)(17)(24)，_(消去消去H5)（26）O(pq)OpOq (11)，(25)，4/13/202449规范逻辑系统TN的语法推出关系TDTN2:F(pq)FpFq 证明证明:（1）O(p q)O pO q TDTN1（2）O (pq)O pO q（1）,德德摩根律摩根律（3）F(pq)FpFq（2）,DFTDTN3:FpFq F(pq)证明证明:（1）FpFq A （2）pq H(的假设的假设)（3）P （2）,（4）pqp （2）,（3）,（消去（消去H）（5）

38、p(pq)（4）,假言易位假言易位（6）O(p(pq)（5）,O（7）O pO(pq)（6）,OM（8）FpF(pq)（7）,DF（9）FqF(pq)同上理可证同上理可证（10）F(pq)（1）,（8）,（9）,二难推理二难推理4/13/202450规范逻辑系统TN的语法推出关系TDTN4：F(pq)FpFqTDTN5：O(pq)Fq OqTDTN6:Fp Op PpTDTN7：P(pq)PpPqTDTN8：O(pq)PpPq TDTN9：P(pq)PpPqTDTN10：OpOq O(pq)TDTN11:O(pqr)OPFrFqTDTN12:O(pq)(PpPq)TDTN13:P(pq)(Op

39、Oq)TDTN14:(PpPq)P(pq)TDTN15:OpO(pq)4/13/202451规范逻辑系统TN的语法推出关系TDTN16:PpP(pq)TDTN17:O pPpTDTN18:Op P pTDTN19:OOpPP pTDTN20:OO pPPpTDTN21:PP pOOpTDTN22:OP pPOpTDTN23:PO pOPpTDTN24:O(pq)PpPqTDTN25:O(p p）TDTN26:F(p p）TDTN27:O(p p）4/13/202452规范逻辑系统TN的语法推出关系TDTN28:P(p p)TDTN29:P(p p)PqTDTN30:O(p p)Oq引入道引入道

40、义上中立的模上中立的模态词,用用“I”I”指称它指称它,定定义为:D DI I：IpIp=dfdfPpPPpP p p根据根据该定定义，有如下定理，有如下定理:T TDTNDTN31:31:IpIp OpOp O O p pT TDTNDTN32:32:OpIpFpOpIpFpT TDTNDTN3232表表明明道道义完完全全性性原原则。根根据据这一一原原则，每每一一种种行行为或是必或是必须的，或是道的，或是道义上无差上无差别的，或是禁止的。的，或是禁止的。4/13/202453道义算子的语义解释将克里普克的可能世界扩展到可能道义世界，则可将克里普克的可能世界扩展到可能道义世界，则可以给出道义逻

41、辑的语义解释。以给出道义逻辑的语义解释。（1）道义命题A在道义可能世界wi中是必须的，当且仅当它在对wi来说的任一道义可能世界wj中都为真。（2）道义命题A在道义可能世界wi中是允许的，当且仅当它至少在对wi来说的一个道义可能世界wj中为真。（3）道义命题A在道义可能世界wi中是禁止的，当且仅当它在对wi来说的任一道义可能世界wj中都为假。4/13/202454道义算子的语义解释有有了了道道义逻辑系系统的的模模型型，可可以以对道道义算算子子进行行严格格的的语义解解释：(1)(1)V(OA，wi)=1,当且仅当，对任一wj,若wiRwj，则 V(A,wj)=1。(2)(2)V(PA，wi)=1,

42、当且仅当，存在wj,wiRwj,且V(A,wj)=1。(3)(3)V(FA，wi)=1,当且仅当，对任一wj,若wiRwj，则 V(A,wj)=0。道道义义逻逻辑辑系系统统的的模模型型是是一一个个三三元元组组W，R，V，W是是道道义义可可能能世世界界的的非非空空集集合合；R是是W上上的的道道义义可可达达关关系系，wiRwj表表示示在在道道义义可可能能世世界界wi和和wj之之间间有有道道义义可可达达关关系系；而而V是道义命题在道义可能世界是道义命题在道义可能世界W中的赋值。中的赋值。4/13/202455道义命题公式的语义分析设设P为任意的命题变元，为任意的命题变元，A，B为任意公式，为任意公式

43、，wi(wiW)为任意为任意的可能道义世界的可能道义世界,V是对道义命题公式的赋值是对道义命题公式的赋值,则可得出下列公则可得出下列公式在模型式在模型W,R,V下的赋值定义：下的赋值定义：(1)(1)VpVp要么要么V(p,wV(p,wi i)=1,)=1,要么要么V(p,wV(p,wi i)=0,)=0,二者不可同时成立二者不可同时成立 1 1，若，若V(A,wV(A,wi i)=0)=0(2)(2)V V V(V(A,wA,wi i)=)=0 0，否则，否则 1 1，若，若V(A,wV(A,wi i)=)=V(B,wV(B,wi i)=1)=1(3)(3)V VV(AB,wV(AB,wi

44、i)=)=0 0，否则，否则 1 1，若，若V(A,wV(A,wi i)=1)=1或或 V(B,wV(B,wi i)=1)=1(4)(4)V VV(AB,wV(AB,wi i)=)=0 0，否则，否则4/13/202456道义命题公式的语义分析 1 1，若，若V(A,wV(A,wi i)=0)=0或或 V(B,wV(B,wi i)=1)=1(5)(5)V VV(AB,wV(AB,wi i)=)=0 0，否则，否则 1 1，若，若V(A,wV(A,wi i)=)=V(B,wV(B,wi i)(6)(6)V VV(AV(AB,wB,wi i)=)=0 0，否则，否则 1 1，若，若 w wj j(

45、w(wi iRwRwj jV(A,wV(A,wj j)=1)=1)。(7)(7)VoVoV(OA,wV(OA,wi i)=)=0 0，否则，否则 1 1，若，若 w wj j(w(wi iRwRwj jV(A,wV(A,wj j)=1)=1)。(8)(8)V VP PV(PA,wV(PA,wi i)=)=0 0，否则，否则 1 1，若，若 w wj j(w(wi iRwRwj jV(A,wV(A,wj j)=0)=0)。(9)(9)V VF FV(FA,wV(FA,wi i)=)=0 0，否则，否则4/13/202457道义命题公式的语义分析设设M=W，R，V为任意道义模型，为任意道义模型，A为任意公式，为任意公式，wi为为W中的任意元素（中的任意元素（wiW）：）：4/13/202458本章小结基本内容基本内容传统模态逻辑的对当推理。传统模态逻辑的对当推理。模态逻辑模态逻辑TN系统的推理规则及定理的证明。系统的推理规则及定理的证明。模态逻辑的可能世界语义学。模态逻辑的可能世界语义学。规范逻辑系统规范逻辑系统DTN的推理规则及定理的证明。的推理规则及定理的证明。重难点重难点TN系统和系统和DTN系统定理的证明。系统定理的证明。可能世界语义学。可能世界语义学。4/13/202459