非经典逻辑的语义tableau方法 被引量：10

1

作者 刘全 孙吉贵 《计算机科学》 CSCD 北大核心 2002年第5期72-75,共4页

1.引言 自动推理作为自动定理证明的扩展,在计算机科学,特别是人工智能领域中占有重要的地位.许多系统,都是以推理系统作为其核心部分,因此自动推理的研究,对人工智能的其它分枝将产生深远的影响,它所提出的推理方法也被应用于人工智能... 1.引言 自动推理作为自动定理证明的扩展,在计算机科学,特别是人工智能领域中占有重要的地位.许多系统,都是以推理系统作为其核心部分,因此自动推理的研究,对人工智能的其它分枝将产生深远的影响,它所提出的推理方法也被应用于人工智能的各个领域. 展开更多

关键词 人工智能 自动推理 自动定理证明 非经典逻辑 语义tableau方法

在线阅读 下载PDF 职称材料

提高一阶多值逻辑Tableau推理效率的布尔剪枝方法 被引量：10

2

作者 刘全 孙吉贵 《计算机学报》 EI CSCD 北大核心 2003年第9期1165-1170,共6页

含有量词的一阶多值Tableau方法具有统一的扩展规则 ,并由Zabel等人给出了可靠性和完备性的证明 .但由于扩展后的分枝随着真值数目的增加而呈指数的增加 ,因而影响了机器推理执行的效率 .该文提出了布尔剪枝方法 ,将带符号的公式与集合... 含有量词的一阶多值Tableau方法具有统一的扩展规则 ,并由Zabel等人给出了可靠性和完备性的证明 .但由于扩展后的分枝随着真值数目的增加而呈指数的增加 ,因而影响了机器推理执行的效率 .该文提出了布尔剪枝方法 ,将带符号的公式与集合的上集 /下集联系起来 ,使含量词的一阶多值逻辑公式的扩展规则大大简化 .进一步 ,通过对布尔剪枝方法的分析 ,建立了一类特殊一阶多值逻辑正则公式的更为简洁的Tableau推理方法 ,该方法使得含量词的一阶多值逻辑Tableau推理类同于经典逻辑Tableau方法 . 展开更多

关键词 人工智能 tableau推理效率 一阶多值tableau方法 布尔剪枝方法

在线阅读 下载PDF 职称材料

基于tableau的自动推理技术综述 被引量：2

3

作者 刘全 孙吉贵 于万钧 《计算机科学》 CSCD 北大核心 2005年第11期1-4,15,共5页

tableau方法是一种接近于逻辑系统表示的自动推理方法,由于其直观性和通用性,易于计算机实现,成为目前最普及的自动推理方法之一。在提高系统效率方面,主要在相关技术和策略、理论和方法等方面进行了分析,并展望了未来的研究方向。

关键词 tableau 技术 策略 理论 方法 tableau方法 自动推理 技术综述 推理方法 计算机实现

在线阅读 下载PDF 职称材料

基于模糊逻辑的不确定知识处理（Ⅱ）─—模糊逻辑的TABLEAU推理 被引量：1

4

作者 程晓春 刘叙华 《计算机学报》 EI CSCD 北大核心 1996年第12期931-940,共10页

本文基于ＴＡＢＬＥＡＵ方法，给出了模糊逻辑中一些至今缺少有效证明论的推理关系的证明论，也给出了作者提出的模糊择优蕴涵的判定过程．据此说明了Ｙａｇｅｒ所给出的推理规则对其所讨论的模糊推理关系是不完备的．分析了本文对前提... 本文基于ＴＡＢＬＥＡＵ方法，给出了模糊逻辑中一些至今缺少有效证明论的推理关系的证明论，也给出了作者提出的模糊择优蕴涵的判定过程．据此说明了Ｙａｇｅｒ所给出的推理规则对其所讨论的模糊推理关系是不完备的．分析了本文对前提和结论分别构造ＴＡＢＬＥＡＵ推理树的方法在研究推理关系的相关性等方面的直观语义和作为模糊Ｐｒｏｌｏｇ的推理机所具有的优越性． 展开更多

关键词 模糊蕴涵 tableau法 模糊逻辑 不确定知识处理

在线阅读 下载PDF 职称材料

一种多值规则量词公式的tableau的方法

5

作者 刘全 孙吉贵 窦全胜 《计算机工程》 CAS CSCD 北大核心 2003年第8期128-130,136,共4页

在多值逻辑中，含有量词的tableau方法具有统一的扩展规则，并已通过可靠性和完备性的证明。但是由于扩展后的分枝非常庞大，使机器实现非常困难。文章通过对规则量词公式与一阶经典量词公式的对应关系的研究，使二者使用统一的扩展规则。

关键词 多值规则公式 量词 tableau

在线阅读 下载PDF 职称材料

BAOFL的TABLEAU推理

6

作者 程晓春 《吉林大学自然科学学报》 CAS CSCD 1997年第1期39-42,共4页

给出了基于信度语义的算子模糊逻辑BAOFL的TABLEAU推理方法，并证明了其可靠性和完备性．

关键词 算子模糊逻辑 可信度 知识表示 tableau推理

在线阅读 下载PDF 职称材料

基于Tableau方法的程序综合系统──DTPS

7

作者 赵莹 全炳哲 金淳兆 《计算机研究与发展》 EI CSCD 北大核心 1997年第8期577-581,共5页

本文简单介绍了基于Ｔａｂｌｅａｕ方法的程序综合系统——ＤＴＰＳ．ＤＴＰＳ系统以定理证明为基础，为构造一个满足程序规约的程序，只需证明的确存在一个满足条件的对象．如果这个证明存在，那么从证明中可抽取出一个满足该程序规约... 本文简单介绍了基于Ｔａｂｌｅａｕ方法的程序综合系统——ＤＴＰＳ．ＤＴＰＳ系统以定理证明为基础，为构造一个满足程序规约的程序，只需证明的确存在一个满足条件的对象．如果这个证明存在，那么从证明中可抽取出一个满足该程序规约的程序． 展开更多

关键词 tableau方法 程序综合系统 DTPS 软件自动化

在线阅读 下载PDF 职称材料

Windows环境下开发实时系统的尝试 被引量：3

8

作者 彭光正 高赛 李直 《计算机应用》 CSCD 1996年第5期45-47,共3页

针对Ｗｉｎｄｏｗｓ的非枪先式多任务调度机制使其不适于作为实时系统的支撑环境这一弱点，本文提出了综合改进措施和方法。

关键词 WINDOWS 实时系统 中断 实时操作系统

在线阅读 下载PDF 职称材料

论运输问题表上作业法 被引量：17

9

作者 郭秀英 《科技与管理》 2007年第3期33-35,共3页

根据表上作业法迭代计算的原理,说明了位势法求检验数的唯一确定性。针对表上作业法迭代计算的繁琐,提出了2个提高初始调运方案质量的运算法则,2个能使迭代次数明显减少的调运方案调整改进法则,并从理论和实例上证明了该法则的合理性。

关键词 表上作业法 初始方案 方案改进

在线阅读 下载PDF 职称材料

变压器绕组梯形等效电路频率响应的稀疏列表算法研究 被引量：7

10

作者 王薇 王松 +3 位作者 曾鑫海 岳洁 董玮 杨彬 《智慧电力》 北大核心 2023年第7期102-107,共6页

准确计算变压器绕组等效电路频率响应是开展频率响应分析(FRA)仿真研究的基础。研究了双绕组变压器梯形等效电路频率响应的稀疏列表算法。首先,依据图论与绕组梯形等效电路各支路电压、电流及电气元件的约束条件,构建了稀疏列表方程;其... 准确计算变压器绕组等效电路频率响应是开展频率响应分析(FRA)仿真研究的基础。研究了双绕组变压器梯形等效电路频率响应的稀疏列表算法。首先,依据图论与绕组梯形等效电路各支路电压、电流及电气元件的约束条件,构建了稀疏列表方程;其次,求解稀疏列表方程,并计算了不同FRA测试接线形式下的FRA曲线;最后,通过算例验证了所述方法的正确性。该方法仅需一次矩阵求解,即可同时获得各支路的电压、电流向量及各节点电压向量,避免了因接线形式变化而需要的多次矩阵求解过程,实现了不同接线形式下FRA曲线的快速获取。 展开更多

关键词 变压器 频率响应 稀疏列表法 梯形等效电路

在线阅读 下载PDF 职称材料

新型换流变压器断线故障计算 被引量：3

11

作者 邓木生 《电力系统及其自动化学报》 CSCD 北大核心 2011年第4期100-105,共6页

新型换流变压器断线故障计算是其配套继电保护与自动装置设计的基础。基于新型换流变压器正常数学模型和稀疏列表法建立网络方程的原理,结合新型换流变压器的有向图,根据新型换流变压器断线故障的类型,通过修改相应故障支路对原网络方... 新型换流变压器断线故障计算是其配套继电保护与自动装置设计的基础。基于新型换流变压器正常数学模型和稀疏列表法建立网络方程的原理,结合新型换流变压器的有向图,根据新型换流变压器断线故障的类型,通过修改相应故障支路对原网络方程贡献的方法来计算新型换流变压器各种断线故障。实际算例验证了本文设计的新型换流变压器断线故障计算方法的正确性,该算法对于解决各种复杂多绕组变压器断线故障计算问题具有普遍意义。 展开更多

关键词 换流变压器 网络方程 稀疏列表法 断线故障 有向图

在线阅读 下载PDF 职称材料

模态逻辑D演绎过程的化简规则

12

作者 程晓春 孙吉贵 刘叙华 《吉林大学自然科学学报》 CAS CSCD 1995年第2期39-43,共5页

以分析模态逻辑中文字公式的极性为基础，将经典逻辑的Ｄａｖｉｓ－ｐｕｔｎａｍ纯文字化简规则推广到了命题模态逻辑Ｄ系统的自动演绎中，并给出了一些刻划Ｄ逻辑自动演绎特征的化简规则，这些化简规则通过对公式、子公式和公式集的有... 以分析模态逻辑中文字公式的极性为基础，将经典逻辑的Ｄａｖｉｓ－ｐｕｔｎａｍ纯文字化简规则推广到了命题模态逻辑Ｄ系统的自动演绎中，并给出了一些刻划Ｄ逻辑自动演绎特征的化简规则，这些化简规则通过对公式、子公式和公式集的有效性（或不可满足性）的有条件的判断，进行证明过程的剪枝和化简，以提高Ｄ逻辑自动演绎的效率；这些化简规则都是依据公式（集）本身的结构特征，可用于Ｄ逻辑的任意一种推理实现系统，在机器上是容易实现的。 展开更多

关键词 模态逻辑D系统 化简规则 自动演绎 tableau法

在线阅读 下载PDF 职称材料

关于一类退化型运输问题求解的研究 被引量：1

13

作者 朱翔 《无锡职业技术学院学报》 2013年第2期42-43,46,共3页

该文从一个实际问题出发,讨论了一类退化型运输问题的求解方法,证明了某些添加0运量的方案相互等价的事实,从而简化了此类问题的运算。

关键词 运输问题 退化解 表上作业法 闭回路

在线阅读 下载PDF 职称材料

大M法和两阶段法中检验向量间的关系 被引量：1

14

作者 郑薇 聂玉峰 刘炎 《高等数学研究》 2015年第1期63-65,67,共4页

若大M法中的检验向量为ξ=ζ+Mμ,则μ正是采用两阶段法时同一个基对应的单纯形表中的辅助目标函数g的检验向量,而ζ则是原来目标函数的检验向量.

关键词 大M法 两阶段法 检验向量 单纯形表

在线阅读 下载PDF 职称材料

含等词的超表演算

15

作者 冯莎莎 孙吉贵 吴瑕 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2005年第4期455-460,共6页

将处理等词问题的Superposition方法引入超表演算中,使超表演算能处理含等词的一阶逻辑问题,这种新的表演算不但具有完备性,而且无需回溯,是用表演算完成含等词的一阶逻辑定理机器证明的一种尝试.

关键词 超表演算 Superposition方法 等词

在线阅读 下载PDF 职称材料

基于证明分析的机器发现技术及其应用 被引量：1

16

作者 Liu Fagui (Dept. of Computer Engineering and Science, South China Univ. of Tech., Guangzhou 510641) 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 1998年第5期56-60,共5页

机器学习和发现需要我们对当代科学哲学的思想和方法进行形式化．本文介绍了Ｌａｋａｔｏｓ方法论的基本思想，并通过二阶受限Ｔａｂｌｅａｕ来实现Ｌａｋａｔｏｓ方法论的形式化系统———证明分析演算．应用证明分析演算，实现了机器... 机器学习和发现需要我们对当代科学哲学的思想和方法进行形式化．本文介绍了Ｌａｋａｔｏｓ方法论的基本思想，并通过二阶受限Ｔａｂｌｅａｕ来实现Ｌａｋａｔｏｓ方法论的形式化系统———证明分析演算．应用证明分析演算，实现了机器发现实例，从而得到了一实用的机器发现技术． 展开更多

关键词 证明分析演算 机器发现技术 人工智能 机器学习

在线阅读 下载PDF 职称材料

构建度量区时序逻辑的时间自动机

17

作者 王勤思 《计算机工程与设计》 CSCD 北大核心 2011年第2期568-571,575,共5页

在实时系统的形式验证中,为了直接验证带有明显时间约束的性质,选用了一种被广泛接受的(线性时间)实时时序逻辑——度量区时序逻辑来描述待验证的性质;提出了基于迁移的扩展时间B chi自动机;构建了度量区时序逻辑的基于迁移的扩展时间B ... 在实时系统的形式验证中,为了直接验证带有明显时间约束的性质,选用了一种被广泛接受的(线性时间)实时时序逻辑——度量区时序逻辑来描述待验证的性质;提出了基于迁移的扩展时间B chi自动机;构建了度量区时序逻辑的基于迁移的扩展时间B chi自动机。这样扩展了已有实时系统模型检测工具的性质规范语言的表达能力,使其能直接处理和验证带有明显时间约束的性质。实现的工具表明,该算法有效且可行,并且显著地减少了结果自动机节点和迁移的数量,从而降低了结果自动机的大小,有利于进一步的模型检测过程。 展开更多

关键词 模型检测 实时时序逻辑 度量区时序逻辑 基于迁移的扩展时间Buchi自动机 tableau方法

在线阅读 下载PDF 职称材料

如何利用单纯形表上的信息

18

作者 邓成梁 《运筹与管理》 CSCD 1995年第2期61-68,共8页

本文分析了求解线性规划的基本方法─—单纯形法所使用的单纯形表，将表中所提供的信息分为直接信息和间接信息两类，论述了如何充分利用这些信息的方法。例如如何由最终表求原问题、如何利用表中的数据互相推演和校正等。这是一篇教学... 本文分析了求解线性规划的基本方法─—单纯形法所使用的单纯形表，将表中所提供的信息分为直接信息和间接信息两类，论述了如何充分利用这些信息的方法。例如如何由最终表求原问题、如何利用表中的数据互相推演和校正等。这是一篇教学经验的总结．对初学者可能有一定的帮助。 展开更多

关键词 线性规则 单纯形法 单纯形表

在线阅读 下载PDF 职称材料

经典逻辑的表列方法

19

作者 张保垒 《毕节学院学报（综合版）》 2010年第12期37-40,共4页

表列(tableau)方法是一种形式证明的方法,具有良好的通用性,适用于经典逻辑和非经典逻辑的许多系统。表列方法对于各种逻辑系统的元理论的研究,也是一种有力工具。

关键词 表列 矢列演算 可靠性 完全性

在线阅读 下载PDF 职称材料

求解线性规划的单纯形法

20

作者 赵云平 《临沧师范高等专科学校学报》 2014年第4期137-140,共4页

单纯形法是求解线性规划的主要算法,文章从单纯形法的思想出发,详细论述了单纯形法的主体步骤,并借助单纯形表通过例题加以说明。

关键词 线性规划 单纯形法 单纯形表 步骤

在线阅读 下载PDF 职称材料