期刊文献+
共找到24篇文章
< 1 2 >
每页显示 20 50 100
A Goal-Type Driven Method of Solving Horn Logic with Equality
1
作者 胡运发 《Journal of Computer Science & Technology》 SCIE EI CSCD 1990年第3期250-258,共9页
A new method of solving Horn logic with equality,the goal-type driven method,is presented, which considers explicitly the unification operator as a goal and merged it into the resolution process. The method has the fo... A new method of solving Horn logic with equality,the goal-type driven method,is presented, which considers explicitly the unification operator as a goal and merged it into the resolution process. The method has the following advantages.The resolution and the unification have been integrated in a uniform way.The architectures of the inference engines based on Horn logic with equality are simplified. Any techniques of exploiting AND/ OR parallelism to solve goals can also be applied to unification at the same time.The method can be used to integrate the styles of functional language and logic lan- guage by a uniform framework.It can also deal with infinite data structures. 展开更多
关键词 A Goal-Type Driven Method of Solving horn logic with Equality
原文传递
安全协议的扩展Horn逻辑模型及其验证方法 被引量:7
2
作者 李梦君 李舟军 陈火旺 《计算机学报》 EI CSCD 北大核心 2006年第9期1666-1678,共13页
分析了Bruno Blanchet和Martin Abadi提出的基于Horn逻辑的安全协议模型及其验证方法,针对它们构造不满足安全性质的安全协议反例的不足,提出了安全协议的扩展Horn逻辑模型和修改版本的安全协议验证方法,使得能够从安全协议的扩展Horn... 分析了Bruno Blanchet和Martin Abadi提出的基于Horn逻辑的安全协议模型及其验证方法,针对它们构造不满足安全性质的安全协议反例的不足,提出了安全协议的扩展Horn逻辑模型和修改版本的安全协议验证方法,使得能够从安全协议的扩展Horn逻辑模型和修改版本的安全协议验证过程中自动构造不满足安全性质的安全协议反例.在基于函数式编程语言Objective Caml开发的安全协议验证工具SPVT中,实现了上述算法,验证了算法的正确性. 展开更多
关键词 安全协议 扩展horn逻辑模型 形式化验证
下载PDF
基于Horn逻辑扩展模型的安全协议反例的自动构造 被引量:4
3
作者 周倜 李梦君 +1 位作者 李舟军 陈火旺 《计算机研究与发展》 EI CSCD 北大核心 2007年第9期1518-1531,共14页
根据安全协议的Horn逻辑扩展模型和相应的安全协议验证方法,提出了自动构造不满足安全性质的安全协议反例的求解策略,并给出了重要定理的证明,设计了一系列自动构造协议攻击的构造算法,并在基于函数式编程语言Objective Caml开发的安全... 根据安全协议的Horn逻辑扩展模型和相应的安全协议验证方法,提出了自动构造不满足安全性质的安全协议反例的求解策略,并给出了重要定理的证明,设计了一系列自动构造协议攻击的构造算法,并在基于函数式编程语言Objective Caml开发的安全协议验证工具SPVT中实现了这些算法,给出了主要算法的优化方法,详细分析了主要算法的时间复杂度,从理论上证明了算法是线性时间算法.最后,用SPVT对一些典型的安全协议进行了验证,得到了不安全协议的反例,并对反例进行了分析.得到的反例非常方便于阅读,与Alice-Bob标记非常接近,从而使任何领域的专家都可以用这种形式化的方法检查安全协议是否存在真实的反例. 展开更多
关键词 安全协议 扩展的horn逻辑模型 形式化验证 反例 复杂性
下载PDF
基于GAG的Horn逻辑分布式推导模型 被引量:3
4
作者 张伟 洪声贵 《辽宁大学学报(自然科学版)》 CAS 2012年第4期289-294,共6页
分布式逻辑推理是在网络环境下提供分布式智能服务的推理机制,提出了一个基于广义与或图(GAG)的Horn逻辑分布式推导模型.该模型可以清晰地表示变量约束,实现无须回溯的远程谓词调用,Horn逻辑中一次成功的推导在该模型中被表示为一个解路... 分布式逻辑推理是在网络环境下提供分布式智能服务的推理机制,提出了一个基于广义与或图(GAG)的Horn逻辑分布式推导模型.该模型可以清晰地表示变量约束,实现无须回溯的远程谓词调用,Horn逻辑中一次成功的推导在该模型中被表示为一个解路径,问题求解被转换为对GAG的搜索.还讨论了广义与或图搜索算法在Horn逻辑推理当中的应用. 展开更多
关键词 分布式推理 horn逻辑 广义与或图
下载PDF
模糊Horn子句逻辑形式系统 被引量:3
5
作者 刘东波 卢正鼎 《模糊系统与数学》 CSCD 北大核心 2007年第2期30-39,共10页
简要回顾逻辑推理的发展历史,指出了经典数理逻辑中存在的一些问题。作者为每个传统的Horn子句赋予一个蕴涵强度f∈(0,1],从而得到模糊Horn子句及其Herbrand解释。进而,对传统Horn子句逻辑的语法和语义进行了拓展,建立了一个基于模糊Hor... 简要回顾逻辑推理的发展历史,指出了经典数理逻辑中存在的一些问题。作者为每个传统的Horn子句赋予一个蕴涵强度f∈(0,1],从而得到模糊Horn子句及其Herbrand解释。进而,对传统Horn子句逻辑的语法和语义进行了拓展,建立了一个基于模糊Horn子句有限集合的逻辑推理系统,并证明了该系统的正确性和完备性。 展开更多
关键词 一阶谓词逻辑 模糊逻辑 Herbrand解释 蕴涵强度
下载PDF
re-Horn子句集的Horn化及可满足性判定方法
6
作者 安世勇 徐扬 《济南大学学报(自然科学版)》 CAS 北大核心 2015年第5期346-349,共4页
在命题逻辑中给出将re-Horn子句转化成Horn子句的条件与方法,用同态的方法证明转化前后2个子句集的可满足性或不可满足性的一致性,给出re-Horn子句集的可满足性的判定方法。
关键词 命题逻辑 horn子句 子句集 可满足性 同态
下载PDF
Horn-Extended DL的Tableau算法研究
7
作者 肖岚 郑力 +1 位作者 肖建 黄毅 《计算机应用》 CSCD 北大核心 2009年第3期681-685,共5页
描述逻辑和逻辑程序是两种非常重要的知识表达形式,分别具有不同的表达能力。为了保证结合描述逻辑和逻辑程序的可判定性,Motik给出了一种DL-safe规则。在Motik工作的基础上,提出了对描述逻辑进行Horn子句拓展的Horn-Extended DL,并给出... 描述逻辑和逻辑程序是两种非常重要的知识表达形式,分别具有不同的表达能力。为了保证结合描述逻辑和逻辑程序的可判定性,Motik给出了一种DL-safe规则。在Motik工作的基础上,提出了对描述逻辑进行Horn子句拓展的Horn-Extended DL,并给出了Horn-Extended DL的Tableau算法,最后通过一个算例验证了算法的正确性和效率。 展开更多
关键词 描述逻辑 逻辑程序 模型理论语义 horn子句 TABLEAU算法
下载PDF
一元涵词Horn子句的矩阵描述
8
作者 蒋映 《云南师范大学学报(自然科学版)》 1998年第2期29-31,共3页
在本文中我们将在分析一阶程序逻辑的求解过程的基础上,讨论可满足性与布尔阵的关系,并给出一元涵词Horn子句可满足性的矩阵描述。
关键词 逻辑程序 horn子句 布尔矩阵 程序设计
下载PDF
Horn子句逻辑程序的Petri网模型
9
作者 徐志农 《暨南大学学报(自然科学与医学版)》 CAS CSCD 1990年第3期7-14,共8页
Horn 子句逻辑程序 H 可以逻辑等价地转化为 Petri 网模型 M,在 M 中从初始标识 N_0到目标变迁/g(?)形成的发射序列对应着求解 H 的调用序列,在 M 中存在变迁不变式 X≥(?),并且 X(tg)≠0是 H 有解的充要条件。
关键词 逻辑程序设计 horn子句 PETRI网 人工智能 逻辑学
下载PDF
α-Input and α-Unit Resolution Methods for Generalized Horn Clause Set in L_(V(n×2))F(X) 被引量:1
10
作者 何星星 徐扬 +1 位作者 李莹芳 刘军 《Journal of Donghua University(English Edition)》 EI CAS 2012年第1期66-70,共5页
a-Input resolution and a-unit resolution for generalized Horn clause set are discussed in linguistic truth-valued lattice-valued first-order logic ( Lv( n × 2) F(X) ), which can represent and handle uncerta... a-Input resolution and a-unit resolution for generalized Horn clause set are discussed in linguistic truth-valued lattice-valued first-order logic ( Lv( n × 2) F(X) ), which can represent and handle uncertain linguistic values-based information. Firstly the concepts of a-input resolution and a.unit resolution are presented, and the equivalence of them is shown. Then α-input (a-unit) resolution is equivalently transformed from Lv( n × 2) F(X) into that of LnP(X), and their soundness and completeness are also established. Finally an algorithm for a-unit resolution is contrived in LnP( X). 展开更多
关键词 linguistic truth-valued lattice-valued logic a-input resolution α-unit resolution generalized horn clause set
下载PDF
语义Web规则标记语言OWLRule+的设计与实现 被引量:12
11
作者 梁晟 付弘宇 李明树 《计算机研究与发展》 EI CSCD 北大核心 2004年第7期1088-1096,共9页
语义Web是对未来Web体系结构的一个伟大设想 ,其研究分层次进行 目前足够成熟的最高层是以OWL语言为代表的ontology层 但它的语义仅限于描述逻辑 ,该逻辑主要表示对象和类的层次结构 ,而规则的表达能力弱 因此在其之上需要一种表达力... 语义Web是对未来Web体系结构的一个伟大设想 ,其研究分层次进行 目前足够成熟的最高层是以OWL语言为代表的ontology层 但它的语义仅限于描述逻辑 ,该逻辑主要表示对象和类的层次结构 ,而规则的表达能力弱 因此在其之上需要一种表达力更丰富的逻辑语言 设计了一种新的语义Web规则标记语言OWLRule+:其语法扩展了OWL ;语义基于CARIN ,一种结合描述逻辑和Horn规则的表示语言 ;实现基于Jess规则推理机 展开更多
关键词 语义WEB ONTOLOGY DAML+OIL OWL 描述逻辑 horn规则 CARIN
下载PDF
基于谓词逻辑的Prolog程序设计 被引量:4
12
作者 李娜 王湘云 《西南大学学报(社会科学版)》 CSSCI 北大核心 2009年第6期48-52,共5页
一阶谓词逻辑下的Horn逻辑是人工智能程序语言Prolog的理论基础,利用Prolog在计算机上可实现机械化,从而使自动化求解问题和定理证明具备可行性。本文从Horn逻辑和Prolog的基础理论出发,使用Horn子句、SLD-归结、搜索和回溯等原理讨论... 一阶谓词逻辑下的Horn逻辑是人工智能程序语言Prolog的理论基础,利用Prolog在计算机上可实现机械化,从而使自动化求解问题和定理证明具备可行性。本文从Horn逻辑和Prolog的基础理论出发,使用Horn子句、SLD-归结、搜索和回溯等原理讨论了如何在计算机中实现数学函数、定理证明等自动推理的一些应用。 展开更多
关键词 谓词逻辑 PROLOG horn逻辑 SLD-归结
下载PDF
若干限制形式的缺省推理的复杂性(英文) 被引量:2
13
作者 赵希顺 丁德成 《软件学报》 EI CSCD 北大核心 2000年第7期881-888,共8页
该文研究判定一文字是否出现在缺省理论〈D,W〉的某一扩张中的复杂性 .其中 ,D是一集 Horn缺省规则 ,而 W是 definite Horn公式或者 Bi-
关键词 轻信推理 限制形式 缺省推理 复杂性
下载PDF
深度测量系统设计 被引量:1
14
作者 孙全颖 王立美 胡守鹏 《哈尔滨理工大学学报》 CAS 2013年第5期26-29,36,共5页
针对目前汽车警示喇叭生产中,壳体深度测量装置效率低,精确度差以及难于与自动生产线紧密配合的实际问题,设计了基于PLC、HMI和数显装置于一身的汽车警示喇叭壳体深度测量系统.详述了该系统的硬件构成,软件程序设计,硬件间通讯实现及人... 针对目前汽车警示喇叭生产中,壳体深度测量装置效率低,精确度差以及难于与自动生产线紧密配合的实际问题,设计了基于PLC、HMI和数显装置于一身的汽车警示喇叭壳体深度测量系统.详述了该系统的硬件构成,软件程序设计,硬件间通讯实现及人机交互界面设计.经应用实践证实,汽车警示喇叭壳体深度测量系统运行可靠,可提高测量效率40%以上,测量精确度的准确率达到99.8%,完全满足了在自动生产线上生产汽车警示喇叭对壳体深度测量的要求. 展开更多
关键词 汽车喇叭 测量系统 可编程控制器 人机界面
下载PDF
基于并发事务逻辑的语义Web服务组合
15
作者 王雪松 钱俊彦 +1 位作者 赵岭忠 高荣亮 《计算机科学》 CSCD 北大核心 2012年第10期139-142,156,共5页
并发事务逻辑(Concurrent Transaction Logic,CTR)是一种谓词逻辑的扩展,支持语义Web服务自动组合的推理。采用并发事务逻辑作为表示和推理工具,给出了OWL-S功能和行为两个方面的Web服务组合方法。基于并发事务逻辑的执行语义及其Horn... 并发事务逻辑(Concurrent Transaction Logic,CTR)是一种谓词逻辑的扩展,支持语义Web服务自动组合的推理。采用并发事务逻辑作为表示和推理工具,给出了OWL-S功能和行为两个方面的Web服务组合方法。基于并发事务逻辑的执行语义及其Horn子集的过程式语义,提出了一个多项式时间的服务组合算法,从而降低了服务组合推理的复杂性,为解决当前许多主流语义Web服务组合方法不支持并发行为建模的问题提供了新思路。 展开更多
关键词 语义WEB服务 服务组合 并发事务逻辑 霍恩子句
下载PDF
基于不确定、不精确知识的推理系统─UKRS~* 
16
作者 于津 刘叙华 《小型微型计算机系统》 CSCD 北大核心 1996年第9期31-34,共4页
UKRS是建立在算子FUZZY逻辑的λ-Horn集上,使用λ-SLD归结推理机制作为其理论支持的一个基于不确定、不精确知识的推理系统。在UKRS中用λ-Horn子句表示知识,因算子FUZZY逻辑对于算子是显式表示的,... UKRS是建立在算子FUZZY逻辑的λ-Horn集上,使用λ-SLD归结推理机制作为其理论支持的一个基于不确定、不精确知识的推理系统。在UKRS中用λ-Horn子句表示知识,因算子FUZZY逻辑对于算子是显式表示的,故可以方便的描述不确定、不精确知识,并且支持不确定、不精确推理。 展开更多
关键词 算子Fuzzy逻辑 推理系统 UKRS 算子 人工智能
下载PDF
级差会话隐涵推理的若干问题探析
17
作者 杨先顺 《暨南学报(哲学社会科学版)》 CSSCI 北大核心 2022年第3期40-48,共9页
本文以问题为导向,探讨了级差会话隐涵4个令人棘手的问题,分别是:级差会话隐涵是规约隐涵还是非规约隐涵?级差会话隐涵所隐涵的内容究竟是什么?不具有蕴涵关系的级差能产生级差会话隐涵吗? Horn级差中的词语出现在句子的不同位置能否产... 本文以问题为导向,探讨了级差会话隐涵4个令人棘手的问题,分别是:级差会话隐涵是规约隐涵还是非规约隐涵?级差会话隐涵所隐涵的内容究竟是什么?不具有蕴涵关系的级差能产生级差会话隐涵吗? Horn级差中的词语出现在句子的不同位置能否产生相同的级差会话隐涵?针对上述问题,本文认为,级差会话隐涵是非规约隐涵;从内容看级差会话隐涵可分为确定的和不确定的两种,确定的级差会话隐涵为:K?ψ,不确定的级差会话隐涵为:?Kψ?;级差会话隐涵必须要求包含相关词语的语句具有直接的或间接的蕴涵关系(也可是弱蕴涵关系);Horn级差中的词语如出现在句子的不同位置有时会出现“Horn级差逆转现象”,产生不同的级差会话隐涵。 展开更多
关键词 语用逻辑 级差会话隐涵 horn级差 非规约隐涵 蕴涵
下载PDF
基于Petri网的知识表示 被引量:1
18
作者 黄革新 潘开灵 《武汉冶金科技大学学报》 1997年第1期104-107,共4页
介绍一种基于Petri网的知识表示方法。在引入Petri网的基本知识后,详细讨论了Petri网表示产生式系统及基于Horn逻辑子句的Petri网表示,提出了用库所表示产生式谓词,用变迁表示规则的Petri模型。最后讨... 介绍一种基于Petri网的知识表示方法。在引入Petri网的基本知识后,详细讨论了Petri网表示产生式系统及基于Horn逻辑子句的Petri网表示,提出了用库所表示产生式谓词,用变迁表示规则的Petri模型。最后讨论了将Petri网应用于OOA(面向对象分析)模型的研究。 展开更多
关键词 PETRI网 知识表示 计算机网络
下载PDF
基于Petri网的逻辑程序并行模型
19
作者 徐志农 《暨南大学学报(自然科学与医学版)》 CAS CSCD 1991年第3期26-31,共6页
利用Petri网能有效地描述和分析并行性的特点,开发逻辑程序所固有的AND/OR并行性。首先介绍了Horn子句集转化为 Petri网模型的规则,然后给出了基于Petri网的逻缉程序并行模型和它的二个应用关系运算的实现策略,最后给出了一个例子。
关键词 PETRI网 逻辑程序 并行模型
下载PDF
通用问题求解系统的完备性
20
作者 冯柳平 《桂林电子工业学院学报》 1998年第2期35-38,共4页
PROLOG是基于Horn逻辑的通用搜索系统,是一种方便、高效的逻辑设计工具,但该系统却不具有完备性。从其理论基础和运行方式两方面,对PROLOG系统进行剖析,分析系统完备性受到破坏的原因是:在该系统中采用了深度优先... PROLOG是基于Horn逻辑的通用搜索系统,是一种方便、高效的逻辑设计工具,但该系统却不具有完备性。从其理论基础和运行方式两方面,对PROLOG系统进行剖析,分析系统完备性受到破坏的原因是:在该系统中采用了深度优先搜索策略和引入了CUT控制机制。最后,提出了增强系统完备性的方法。 展开更多
关键词 完备性 horn逻辑 SLD归结法 人工智能
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部