-
题名表推演方法
被引量：2
- 1
-
-
作者
孙吉贵
刘叙华
-
机构
吉林大学计算机科学系
-
出处
《计算机科学》
CSCD
北大核心
1995年第6期45-48,54,共5页
-
基金
国家自然科学基金
-
文摘
表推演方法作为一种经典逻辑和各种非经典逻辑统一的推理框架,近年来受到人们的普遍关注,并已用于实际推理系统中。本文旨在介绍经典逻辑的表推演方法,给出了表推演方法在经典逻辑中的几种基本形式,并指出它可以作为一种模型生成方法,用于知识库的一致性验证。
-
关键词
表推演
推理框架
人工智能
知识库
归结推理
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名受限的proflog语言及其表推演过程语义
被引量：1
- 2
-
-
作者
陈荣
孙吉贵
姜云飞
-
机构
中山大学
吉林大学
-
出处
《广西师范大学学报（自然科学版）》
CAS
2003年第1期27-33,共7页
-
基金
广东省自然科学基金，中山大学校科研和教改项目
-
文摘
Fitting提出一种逻辑程序设计语言proflog,并把表推演机制作为语言的过程语义.表推演具有直观、灵活的特点,它的单步扩展规则具有很强的语义特征,它是扩展逻辑程序类的另一个理想的证明论.不过proflog包含了全部一阶理论,等词的替换性使得proflog过程语义比较复杂.在此提出讨论一种受限的程序语言cProflog,它包含函词,但限制了等词的替换性,体现了表达能力与计算复杂性之间的平衡.对于逻辑程序语言cProflog,还给出了复杂性较低的表推演过程.
-
关键词
表推演
过程语义
非单调性
逻辑程序设计语言
证明论
proflog
扩展规则
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进γ公式的表推演推理方法研究
- 3
-
-
作者
刘全
孙吉贵
于万钧
-
机构
吉林大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2005年第1期41-43,46,共4页
-
基金
国家自然科学基金资助项目(600703039)
教育部骨干教师基金资助项目
吉林省自然科学基金资助项目(2000540)
-
文摘
表推演方法是一种接近于逻辑系统表示的自动推理方法,由于其直观性和通用性,易于计算机实现,因此成为目前最普及的自动推理方法之一。在表推演实现时,对γ规则应用次数的限制至关重要,限制次数直接影响表推演的推理效率。给出识别γ公式方法,提出了含γ公式的表推演推理的改进策略,并进行了理论证明和系统实现,该系统与leanTAP软件包进行了对比实验。通过对Pelletier问题的20个实例分析,可以看出γ公式不再需要实例化,大大缩短了表推演的证明过程,减少了搜索空间,提高了推理效率。
-
关键词
γ公式
表推演
实现
-
Keywords
γ Formulae
Tableau
Implementation
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名中介模态逻辑MS_4的表推演系统
- 4
-
-
作者
宫宁生
张东摩
朱梧槚
-
机构
南京航空航天大学计算机科学与工程系
-
出处
《南京航空航天大学学报》
CAS
CSCD
1995年第5期668-673,共6页
-
基金
国家高技术研究发展计划资助
-
文摘
中介逻辑是一个新的逻辑系统，该系统的创立有明显的哲学背景，自创立后得到了很大的发展。在数理逻辑以及计算机科学领域已发展了中介模态逻辑以及ＭＩＬＬ等中介程序计设语言，但对作为程序计设语言之逻辑基础之一的中介模态逻辑的自动推理理论与实现的研究还很不够。本文系统地讨论中介模态逻辑ＭＳ４的自动定理证明理论，构造了中介模态逻辑ＭＳ４的表推演系统。由于该系统采用＂与或树＂的表达方法，因而不产生＂遗忘问题＂；又由于设置的μ＇扩展规则有效地限制了＂秩＂的递增次数，从而保证了该系统的完备性。本文第一部分给出了中介模态逻辑ＭＳ４的表推演系统及一个应用实例，第二部分证明了该系统的可靠性与完备性定理。
-
关键词
数理逻辑
模态逻辑
人工智能
表推演
定理证明器
-
Keywords
mathematical logic
modal logics
artificial intelligence
tableau
theorem prover
-
分类号
O141
[理学—基础数学]
-
-
题名基于溯因问题求解的知识库更新
被引量：2
- 5
-
-
作者
孙吉贵
刘瑞胜
陈荣
-
机构
吉林大学计算机科学系
-
出处
《吉林大学自然科学学报》
CAS
CSCD
1999年第1期25-28,共4页
-
基金
国家自然科学基金
863计划资助课题
-
文摘
在一个广义的溯因问题框架下，讨论以逻辑公式形式表示的知识库的维护问题．使用表推演方法，检查知识库协调性，对知识库进行扩展、约减和修正。
-
关键词
广义
溯因问题
知识库更新
表推演法
维护
-
Keywords
generalized abduction framework, update of KB, tableau
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
