-
题名模态归结弱包含删除策略
被引量:6
- 1
-
-
作者
孙吉贵
刘叙华
-
机构
吉林大学计算机科学系
-
出处
《计算机学报》
EI
CSCD
北大核心
1994年第5期321-329,共9页
-
基金
国家自然科学基金
国家教委博士点基金
863计划资助
-
文摘
本文提出了一种模态归结的弱包含删除策略,证明了使用弱包含删除策略模态归结的完备性.从而,将Auffray等人提出的开问题(OpenProblem)——模态归结包含删除策略的完备性向前推进了一步.
-
关键词
模态归结
弱包含删除
自动推理
-
Keywords
Modal resolution
deletion strategy using weak subsumption relation
automated reasoning.
-
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
-
-
题名Cialdea一阶模态归结系统的不完备性及其改进
被引量:5
- 2
-
-
作者
孙吉贵
刘叙华
-
机构
吉林大学计算机科学系
-
出处
《计算机学报》
EI
CSCD
北大核心
1995年第6期401-408,共8页
-
基金
国家自然科学基金
863计划资助
国家攀登计划资助
-
文摘
Cialdea的一阶模态D逻辑归结系统具有符号冗余较少和机器上较容易实现等优点,但它是不完备的.本文中,我们改进了Cialdea归结系统,引入了两个可能算子约束的公式间的归结规则,得到了一种新的一阶模态D逻辑的归结系统,记为FMRD.FMRD很好地保持了Cialdea归结系统的优点,同时,我们证明了FMRD的可靠性与完备性.
-
关键词
FMRD归结
自动推理
模态归结系统
不完备性
-
Keywords
First-order modal system D, FMRD resolution method, automated reasoning.
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名标记模态归结的推广
被引量:1
- 3
-
-
作者
孙吉贵
刘瑞胜
陈荣
-
机构
吉林大学计算机科学系
吉林大学符号计算与知识工程开放实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
1999年第2期113-119,共7页
-
基金
国家自然科学基金
-
文摘
本文将作者提出的高效的命题模态D逻辑的标记模态归结方法推广到了命题模态逻辑K,K4,D4,T,S4系统,建立了上述命题模态逻辑的标记归结形式系统MRK,MRK4,MRD4,MRT,MRS4.并用转换子句模式的方法,借助于标记模态归结对命题模态D逻辑的可靠性结果,证明了标记模态归结系统MRK,MRK4,MRD4,MRT,MRS4分别关于命题模态逻辑K,K4,D4,T,S4的可靠性.进而得到了它们的完备性.
-
关键词
模态逻辑
模态推理
标记模态归结
-
Keywords
Modal logic,modal reasoning,marked modal resolution.
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名标记模态归结推理
被引量:1
- 4
-
-
作者
孙吉贵
刘叙华
-
出处
《软件学报》
EI
CSCD
北大核心
1996年第A00期156-162,共7页
-
文摘
为了克服L.Farinas del Cerro等人的命题模态归方法过多的符号冗余,我们增加了一条两个可能处子约束下公式的归结规则,称之为樗模态旭结方法,证明了标记模态归结的可靠性与完备性,这种新模态归结方法具有下述特点:归结式未必是父子句的逻辑结果,但却是输入子句集的逻辑结果,因而是可靠的,同时我们在机器上实现了实验系统。实验结果表明标记模态归结比P.Enjalbert等人的模态归结几乎快10倍。
-
关键词
模态归结
标记模态归结
自动推理
计算机
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名关于Cialdea一阶模态归结系统
- 5
-
-
作者
孙吉贵
刘叙华
-
机构
吉林大学计算机科学系
-
出处
《吉林大学自然科学学报》
CAS
CSCD
1996年第2期23-26,共4页
-
基金
国家自然科学基金
"863"计划资助
国家攀登计划资助课题
-
文摘
指出了Cialdea一阶模态逻辑归结系统是不完备的.为了确保推理系统的完备性,给出了Cialdea系统的两种修正方法.
-
关键词
Cialdea
模态归结系统
自动推理
模态逻辑
-
Keywords
first order modal logic D,Cialdea's resolution system for first order modal logic,automated reasoning
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名强模态归结
- 6
-
-
作者
孙吉贵
刘叙华
-
机构
吉林大学计算机科学系
-
出处
《吉林大学自然科学学报》
CAS
CSCD
1996年第1期25-29,共5页
-
基金
国家自然科学基金
"863计划"国家攀登计划资助
-
文摘
研究了命题模态逻辑K,K4,D,D4,T,S4的“”型模态逻辑结果的自动推理.提出了证明“”型模态逻辑结果的归结推理方法─—强模态归结.证明了强模态归结的可靠性与完备性.
-
关键词
命题模态逻辑
''型模态演绎定理
强模态归结
-
Keywords
propositional modal logic, turnstyle '' modal deduction theorem, strong modal resolution
-
分类号
O141.3
[理学—基础数学]
-
-
题名命题模态归结的一种变型
被引量:2
- 7
-
-
作者
周萍
唐日
孙吉贵
刘叙华
-
机构
吉林大学计算机科学系
-
出处
《计算机学报》
EI
CSCD
北大核心
1994年第9期662-668,共7页
-
基金
国家自然科学基金
博士点基金
863计划国家攀登计划项目资助
-
文摘
本文给出了模态子句集的标准子句集概念,提出了一种基于标准子句集的模态归结方法的变型,称之为标准模态归结.证明了任意模态子句集恒假当且仅当存在从它的标准子句集出发,使用标准模态归结推出空子句的演绎.从而证明了对于不可满足标准予句集、标准模态归结是完备的.这种标准模态归结,推理规则简单、直观且容易实现.
-
关键词
模态逻辑
模态归结
命题模态
归结
-
Keywords
Modal logic,medal resolution.
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种新的模态归结
- 8
-
-
作者
潘维民
陈图云
-
机构
中国科学院计算技术研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
1997年第8期711-717,共7页
-
文摘
本文首先给出了一种标准子句的定义,在其基础上定义了命题模态逻辑系统S5的子句集的可归结形式.证明了任意模态S5子句集不可满足的充要条件为在其可归结形式上可归结出空子句.
-
关键词
模态归结
可归结形式
二元归结式
逻辑设计
-
Keywords
Modal resolution, resolvable form, binary resolvent.
-
分类号
TP302.2
[自动化与计算机技术—计算机系统结构]
-