首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 46 毫秒
1.
NC-RUE-NRF归结   总被引:1,自引:0,他引:1  
本文提出了NC-RUE-NRF归结方法,并证明了它在含有等词广义子句集上的完备性.  相似文献   

2.
3.
NC线性对称调解   总被引:3,自引:0,他引:3  
本文提出了NC调解方法,证明了NC对称调解与NC归结的结合及广义对称调解与广义归结的结合的线性演绎都是完备的。  相似文献   

4.
关于strong形RUE-NRF归结的反倒欧阳丹彤,刘叙华(吉林大学计算机科学系长春130023)ACOUNTEREXAMPLEOFRUE-NRFRESOLUTIONINSTRONGFORM¥OuyangDantongandLiuXuhua(Depa...  相似文献   

5.
基于广义归结的定理机器证明系统   总被引:4,自引:1,他引:4  
本文使用C—PROLOG语言在SUN工作站上设计实现了基于广义归结和基于归结的两个定理机器证明系统GRM,RM,证明了《数学原理》中Part1:mathematicallogic中SectionA与SectionB中全部定理(350个).讨论GRM和RM的时、空复杂性,并在实现设计中提出新的全局调度策略及归结式的化简、排序策略,以单子句恒真、恒假的判断代替了广义归结中的自归结,实现了带OCCUR检查的模式匹配.  相似文献   

6.
广义λ—归结   总被引:4,自引:1,他引:4  
在这篇论文中,提出了广义λ-子句的概念和引进了广义λ-归结方法.证明了广义λ-归结方法对于广义λ-子句集是完备的.  相似文献   

7.
本文提出了算子模糊逻辑中的广义λ-调解方法,证明了它和广义λ-归结的联合使用,对于λE-不可满足广义子句集是完备的.  相似文献   

8.
本文提出了对配锁方式不加限制的广义半锁归结方法,并证明了它在一阶逻辑中的完备性.  相似文献   

9.
算子Fuzzy逻辑和λ—归结方法   总被引:6,自引:1,他引:6  
本文提出了算子Fuzzy逻辑,并给出了这种逻辑系统中公式的一些简单性质,在算子Fuzzy逻辑中,提出了λ-恒真和λ-恒假的概念,提出了λ-归结方法。证明了:对于任一个λ-恒假公式,使用λ-归结方法,都可以在有限步内,给以判定。  相似文献   

10.
本文针对广义归结原理实现时空间复杂度非常大的问题,通过实际分析广义归结方法实现时造成多余归结的实例,提出了几种优化方法,使系统的归结能力显著提高。  相似文献   

11.
本文首先给出了一种标准子句的定义,在其基础上定义了命题模态逻辑系统S5的子句集的可归结形式。证明了任意模态S5子句集不可满足的充要条件为在其可归结形式上可归结出空子句。  相似文献   

12.
本文将作者提出的高效的命题模态D逻辑的标记模态归结方法推广到了命题模态逻辑K,K4,D4,T,S4系统,建立了上述命题模态逻辑的标记归结形式系统MRK,MRK4,MRD4,MRT,MRS4,并用转移子句模式的方法,借助于标记模态归结对命题模态D逻辑的可靠性结果,证明了标记模态归结系统MRK,MRK4,MRD4,MMRT,MRS4分别关于命题模式逻辑K,K4、D4,T,S4的可靠性,进而得到了它们的  相似文献   

13.
胡涛  王永刚  薛延学 《计算机应用》2001,21(12):15-16,19
为了在物理网络上建立两台主机的通信,必须要进行地址解析。文中介绍了地址解析技术的机制及实现方法,并比较了因特网上常用的三种地址解析算法的优缺点,给出了相应的应用范围。  相似文献   

14.
命题模态归结的一种变型   总被引:1,自引:1,他引:1  
周萍  孙吉贵 《计算机学报》1994,17(9):662-668
本文给出了模态子句集的标准子句集概念,提出了一种基于标准子句集的模态归结方法的变型,称之为标准模态归结,证明了任意模态子句集恒假当且仅当存在从它的标准子句集出发,使用标准模态归结推出空子句的演绎,从而证明了对于不可满足标准子句集、标准模态归结是完备的,这种标准模态归结,揄规则简单、直观且容易实现。  相似文献   

15.
This paper discusses the comparative evaluation of five well-known pronoun resolution algorithms conducted with the help of a purpose-built tool for consistent evaluation in anaphora resolution, termed the evaluation workbench. The workbench enables the evaluation and comparison of pronoun resolution algorithms on the basis of the same preprocessing tools and test data. The tool is controlled by the user who can conduct the evaluation according to a variety of parameters, with regard to the types of anaphors and the samples used for evaluation. The extensive comparative evaluation of the pronoun resolution algorithms showed that their performance was significantly lower than the figures reported in the original papers describing the algorithms. The evaluation study concluded that the main reason for this drop in performance is the fact that all algorithms operate in a fully automatic mode.  相似文献   

16.
基于协商的冲突消解研究   总被引:21,自引:0,他引:21  
冲突消解是分布式人工智能(DAI)系统中主体协调的一个重要方面。在DAI系统中各主体的知识库可能存在着不完整性,不一致性,不相容性和不可约性等等,这些特性可能在协作过程中导致冲突。智能主体必须有一定的机制,用于识别和管理这些不一致性,以及消除由此而导致的冲突。本文分析定义了冲突的类型,并提出了协商冲突消解策略。  相似文献   

17.
This paper reports our investigation of machine learning methods applied to anaphora resolution for biology texts, particularly paper abstracts. Our primary concern is the investigation of features and their combinations for effective anaphora resolution. In this paper, we focus on the resolution of demonstrative phrases and definite determiner phrases, the two most prevalent forms of anaphoric expressions that we find in biology research articles. Different resolution models are developed for demonstrative and definite determiner phrases. Our work shows that models may be optimized differently for each of the phrase types. Also, because a significant number of definite determiner phrases are not anaphoric, we induce a model to detect anaphoricity, i.e., a model that classifies phrases as either anaphoric or nonanaphoric. We propose several novel features that we call highlighting features , and consider their utility particularly for processing paper abstracts. The system using the highlighting features achieved accuracies of 78% and 71% for demonstrative phrases and definite determiner phrases, respectively. The use of the highlighting features reduced the error rate by about 10%.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号