基于语义tableau的一阶逻辑自动定理证明 被引量：3

1

作者 刘全 孙吉贵 《计算机工程与应用》 CSCD 北大核心 2005年第23期22-24,共3页

自动推理作为自动定理证明的扩展是人工智能研究的基础工作,许多重要的人工智能系统都是以推理系统为其核心部分,其中的tableau方法,由于具有通用性、直观性及易于计算机实现等特点,至今成为重要的自动推理方法之一。在tableau方法基础... 自动推理作为自动定理证明的扩展是人工智能研究的基础工作,许多重要的人工智能系统都是以推理系统为其核心部分,其中的tableau方法,由于具有通用性、直观性及易于计算机实现等特点,至今成为重要的自动推理方法之一。在tableau方法基础上,讨论了一阶逻辑中的自动定理证明理论,提出使用模型存在定理证明其可靠性和完备性的方法。同时也给出了带等词tableau方法的证明过程。 展开更多

关键词 语义tableau 有效性 完备性

在线阅读 下载PDF 职称材料

Verilog代数语义研究 被引量：1

2

作者 李勇坚 何积丰 孙永强 《软件学报》 EI CSCD 北大核心 2003年第3期317-327,共11页

给出了Verilog的代数语义.这是一个等式公理体系,它将Verilog语义特征通过代数规则简洁而准确地表达出来;并且这个代数语义相对于已经所作的操作语义模型来讲是可靠的,即所有的这些代数规则左右两边的进程在操作语义的观察模型下都是互... 给出了Verilog的代数语义.这是一个等式公理体系,它将Verilog语义特征通过代数规则简洁而准确地表达出来;并且这个代数语义相对于已经所作的操作语义模型来讲是可靠的,即所有的这些代数规则左右两边的进程在操作语义的观察模型下都是互模拟的.研究了此代数语义的相对完备性,即参照前面的操作语义模型,相对于扩展Verilog语言的一个子集而言,此代数语义是完备的.即所有符合这样语法的程序,如果它们是互模拟等价的,那么它们同样可以在所提出的代数系统中被推导相等.在完备性证明过程中,采用范式方法,即构造一种语法上特殊的程序,任何属于上述子集中的一个程序通过该代数规则都能够被转化为范式程序,而且范式程序在操作语义模型下是互模拟的当且仅当它们是语法相同的.上述结果具有重要的理论意义,因为现有的进程代数理论主要是针对管道通信并行语言而展开的,而对于像Verilog这种以共享变量通信为基础的复杂并行语言研究还是比较少的,对此类复杂的基于共享变量的并行语言的进程代数理论研究提出了一种通用、有效的方法. 展开更多

关键词 代数语义 VERILOG语言 并发程序语义 程序设计语言 范式规约

在线阅读 下载PDF 职称材料

语义树方法及其可靠性和完备性 被引量：1

3

作者 李舟军 王兵山 《国防科技大学学报》 EI CAS CSCD 北大核心 1994年第3期49-53,共5页

Ａｎｄｒｅｗｓ在《ＡｎＩｎｔｒｏｄｕｃｔｉｏｎｔｏＭａｔｈｅｍａｔｉｃａｌＬｏｇｉｃａｎｄＴｙｐｅＴｈｅｏｒｙ：ＴｏＴｒｕｔｈＴｈｒｏｕｇｈＰｒｏｏｆ》一书中给出的语义树方法是一种能直接适用于句子集的反驳方法，但其中... Ａｎｄｒｅｗｓ在《ＡｎＩｎｔｒｏｄｕｃｔｉｏｎｔｏＭａｔｈｅｍａｔｉｃａｌＬｏｇｉｃａｎｄＴｙｐｅＴｈｅｏｒｙ：ＴｏＴｒｕｔｈＴｈｒｏｕｇｈＰｒｏｏｆ》一书中给出的语义树方法是一种能直接适用于句子集的反驳方法，但其中关于语义树方法的可靠性和完备性定理（３２０１）及其证明是错误的。本文通过例子指出并纠正了这一错误，同时对修正后的可靠性和完备性定理给出了详细的证明。 展开更多

关键词 抽象协调类 语义树 可靠性 完备性

在线阅读 下载PDF 职称材料

以目的与背景知识为双条件的逻辑AKC 被引量：1

4

作者 李小五 《西南大学学报（社会科学版）》 CSSCI 北大核心 2007年第3期95-101,共7页

首先,我们构造以目的和背景知识为双条件的条件句系统AKC,给出它的一些证明论结果。其次,我们引入有序邻域语义,给出描述AKC的特征公理和推理规则的框架条件,证明AKC相对这些框架条件是框架可靠的。最后,我们证明AKC相对这些框架条件也... 首先,我们构造以目的和背景知识为双条件的条件句系统AKC,给出它的一些证明论结果。其次,我们引入有序邻域语义,给出描述AKC的特征公理和推理规则的框架条件,证明AKC相对这些框架条件是框架可靠的。最后,我们证明AKC相对这些框架条件也是框架完全的。 展开更多

关键词 条件句系统 有序邻域语义 框架可靠性 框架完全性

在线阅读 下载PDF 职称材料

一个适于更新语义的涉景条件句逻辑

5

作者 李小五 郭向阳 徐秋华 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2008年第3期243-248,共6页

传统条件句逻辑研究的条件句没有明显提述条件句的背景.本文提出了一种明显提述背景的条件句逻辑BCS,并证明了该系统相对于Veltman提出的更新语义的模型可靠性和模型完全性.

关键词 涉景条件句逻辑 更新语义 模型可靠性 模型完全性

在线阅读 下载PDF 职称材料

描述逻辑SHIQ的ABox一致性判定算法

6

作者 彭立 杨恒伏 《计算机工程》 CAS CSCD 2013年第12期308-315,共8页

为判定描述逻辑SHIQ的ABox一致性,提出一种Tableau算法。给定TBox T、ABox A和角色层次H,通过预处理将A转换成标准的ABox A’,按照特定的完整策略将一套Tableau规则应用于A’,从而不断地对A’进行扩展,直到将其扩展成完整的ABox A’’... 为判定描述逻辑SHIQ的ABox一致性,提出一种Tableau算法。给定TBox T、ABox A和角色层次H,通过预处理将A转换成标准的ABox A’,按照特定的完整策略将一套Tableau规则应用于A’,从而不断地对A’进行扩展,直到将其扩展成完整的ABox A’’为止。A、T和H一致,当且仅当算法能产生一个完整且无冲突的ABox A’’。该算法采用的阻塞机制能防止Tableau规则被无限次执行,避免多余的规则应用。通过证明Tableau规则的执行次数为有限次,确认算法的可终止性。通过证明由A’’能构造一个同时满足A、T和H的解释,确认算法的合理性。通过证明Tableau规则的执行不会破坏A’与H的一致关系,确认算法的完备性。 展开更多

关键词 描述逻辑SHIQ ABox一致性判定 tableau算法 阻塞机制 可终止性 合理性 完备性

在线阅读 下载PDF 职称材料

描述逻辑SHIN的ABox一致性判定算法

7

作者 彭立 杨恒伏 《计算机工程与应用》 CSCD 2013年第20期55-62,共8页

为了判定描述逻辑SHIN的ABox一致性,提出了一种Tableau算法。给定TBox T、ABox A和角色层次H,该算法通过预处理将A转换成标准的ABox A′,按照特定的完整策略将一套Tableau规则应用于A′,直到将它扩展成完整的ABox A″为止。A与T和H一致... 为了判定描述逻辑SHIN的ABox一致性,提出了一种Tableau算法。给定TBox T、ABox A和角色层次H,该算法通过预处理将A转换成标准的ABox A′,按照特定的完整策略将一套Tableau规则应用于A′,直到将它扩展成完整的ABox A″为止。A与T和H一致,当且仅当算法能产生一个完整且无冲突的ABox A″。算法所采用的阻塞机制可以避免Tableau规则的无限次执行,该机制允许一个新个体被在其之前创建的任意新个体直接阻塞,而不仅仅局限于其祖先。通过对算法的可终止性、合理性和完备性进行证明,算法的正确性得以确认。 展开更多

关键词 支持补集 传递角色 角色层次 反向角色和数量约束的属性语言(SHIN) ABox一致性判定 tableau算法 阻塞机 制 可终止性 合理性 完备性

在线阅读 下载PDF 职称材料

刻画动态否定的逻辑

8

作者 李小五 《中山大学学报（社会科学版）》 CSSCI 北大核心 2008年第2期106-111,共6页

通常的逻辑只涉及静态否定的概念。文章建立了几类动态系统来刻画动态否定概念,并引入相应的语义,然后证明这些系统相对这些语义是可靠和完全的。

关键词 静态否定 动态否定 语义 可靠性 完全性

在线阅读 下载PDF 职称材料

他连A都知道——认知逻辑EK1-EK3

9

作者 李小五 《现代哲学》 CSSCI 北大核心 2006年第1期122-132,共11页

首先,我们构造认知系统EK1-EK3,给出它们的一些证明论结果。其次,我们引入邻域语义,给出EK1-EK3的特征公理和规则的框架条件,证明EK1-EK3相对这些框架条件分别是框架可靠的。最后,我们证明EK1-EK3相对这些框架条件分别是框架完全的。

关键词 认知系统 邻域语义 框架可靠性 框架完全性 EK1-EK3 认知逻辑

在线阅读 下载PDF 职称材料

公式分层的谓词模态逻辑 被引量：2

10

作者 孙梅莹 邓少波 +2 位作者 陈博 曹存根 眭跃飞 《软件学报》 EI CSCD 北大核心 2014年第5期1014-1024,共11页

由于必然模态词的引入,谓词模态逻辑的公式在一个可能世界中的真假值可能依赖于其可达的可能世界.在谓词模态逻辑中存在个体跨可能世界相等问题.针对这一问题,Lewis提出了对应物理论,并且在对应物理论中用对应物关系来表示个体跨可能世... 由于必然模态词的引入,谓词模态逻辑的公式在一个可能世界中的真假值可能依赖于其可达的可能世界.在谓词模态逻辑中存在个体跨可能世界相等问题.针对这一问题,Lewis提出了对应物理论,并且在对应物理论中用对应物关系来表示个体跨可能世界相等.但是,当一个对象具有一个以上的对应物时,谓词模态逻辑中的跨可能世界相等关系无法与对应物关系建立一一对应.通过限制谓词模态逻辑中全称量词?的范围,给出了一种公式分层的谓词模态逻辑.它是谓词模态逻辑的一个子逻辑,并且其语言与谓词模态逻辑的语言是相同的.但其公式是分层定义的,使得?可以出现在的范围内,并且不能出现在?的范围内.由于任意形如?x?(x)的表达式都不是该逻辑的公式,以量词开头的公式在一个可能世界w中的真假值只依赖于w,该逻辑避免了个体跨可能世界相等问题.给出了该逻辑的语言、语法和语义,并证明了该逻辑是可靠的和完备的. 展开更多

关键词 跨可能世界相等 谓词模态逻辑 可变论域语义 Ⅴ-性质 可靠性 完备性

在线阅读 下载PDF 职称材料

GSOS算子下共变-异变模拟的公理刻画 被引量：1

11

作者 李苏婷 张严 《计算机科学》 CSCD 北大核心 2020年第1期51-58,共8页

进程的行为理论是进程演算研究的核心内容之一,其侧重于讨论进程间的行为等价和模拟关系。共变-异变模拟(Covariant-Contravariant Simulation,CC-模拟)的概念是对经典(互)模拟概念的推广,它通过区分动作类型,刻画了规范与实现对系统主... 进程的行为理论是进程演算研究的核心内容之一,其侧重于讨论进程间的行为等价和模拟关系。共变-异变模拟(Covariant-Contravariant Simulation,CC-模拟)的概念是对经典(互)模拟概念的推广,它通过区分动作类型,刻画了规范与实现对系统主动、被动和通讯动作在精化关系中的不同要求。行为关系的(前)同余性和公理刻画是进程演算代数特征的集中体现,它们对规范及实现的分析和推理至关重要。一般而言,行为关系(前)同余性的证明和公理系统的构造需要基于不同进程演算系统的结构化操作语义(Structural Operational Semantics,SOS)分别展开。为了避免这类研究工作中的重复劳动,学术界针对一般化SOS规则形式的元理论开展了研究,GSOS是其中被广泛研究的规则形式之一。文中在考量了动作类型的基础上,基于CC-模拟对GSOS规则形式做出扩充,提出了CC-GSOS规则类型,证明了CC-模拟相对于CC-GSOS算子具有前同余性,并给出了在这些算子下CC-模拟的可靠完备公理系统的一般性构造方法。 展开更多

关键词 GSOS 结构化操作语义(SOS) 进程演算 共变-异变模拟 可靠性 完备性

在线阅读 下载PDF 职称材料