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

3.
NC-RUE-NRF归结   总被引:1,自引:0,他引:1  
本文提出了NC-RUE-NRF归结方法,并证明了它在含有等词广义子句集上的完备性.  相似文献   

4.
1973年,Chang和Lee将线性归结与有序归结相结合,提出了有序线性归结,即OL归结,极大地提高了线性归结的效率和机械性。然而,OL归结并不是一种完备的归结方法。在OL归结的约化条件的基础上提出了强约化的概念。强约化条件对中心有信息有序子句的约化做了进一步的限制,且该强约化条件是约化条件的一种特例。在强约化条件的基础上,还提出了一种改进的OL归结——SOL归结,并证明了其完备性。  相似文献   

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

6.
7.
本文为广义归结原理提供了一种方法,该方法能将要证明的定理写成一阶逻辑中较为自然的Skolem标准形式。  相似文献   

8.
GRB模型是一种随机约束满足问题模型,此模型具有精确的可满足相变现象。针对实验中出现的GRB模型在相变区域产生的可满足实例都是难解的现象,利用子句宽度和归结复杂度的关系证明了GRB模型在相变点附近产生的可满足实例对于树型归结证明具有指数下界。因此从理论上证明了在相变区域产生的可满足实例对基于归结的算法是难解的。  相似文献   

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

10.
中介谓词逻辑系统的λ-归结   总被引:9,自引:0,他引:9  
潘正华 《软件学报》2003,14(3):345-349
给出中介逻辑谓词演算系统MF的一种无穷值语义解释,即无穷值的(解释,将λ-归结方法引入到MF中,讨论了MF的λ-归结原理,并证明了它的完备性.  相似文献   

11.
叶风  权光日  王熙照 《计算机学报》1999,22(12):1233-1238
提出一种基于归结的并有关于背景适应吸示例的一致特化理论,该理论给出了最大一般特化假设的归结构造方法,可将其作为一种蕴涵意义下的一般理论特化框架。基于该理论,进一步提出k一般特化概念以解决特化的可计算性问题,并相应地给出特化算法。有关实验表明,该理论与算法能够正确并有效地进行一阶理论特化。  相似文献   

12.
本文指出,定理机器证明的OI-归结法是半完备的。  相似文献   

13.
本文介绍了作者用PDP-11-03微型计算机进行定理证明的主要过程。所用方法是在 Robinson教授 1979年提出的新颖方法的基础上经过改进后的算法。实验表明,改进后的算法使定理证明效率较Robinson算法快3倍左右。  相似文献   

14.
设计了一种智能地板系统,包括由地板组成的成员组件和负责主控的控制组件构成.将包含有NRF2401的ARM控制器嵌入地板中赋予地板近距离无线通信,配合贴合在地板表面的压力传感器感知地板表面物体的压力点并向控制组件发送相应位置信息实现室内近距离定位;将地板和其他智能传感器有机结合,以实现温度监控、环境光强检测等功能.实物研...  相似文献   

15.
本文首先给出非线性控制系统的一般稳定无交互控制问题可解的一个一般结论,进而研究两个例题,其中之一揭示所涉及问题中典型的非线性现象,另一个表明以往一个结论的错误.  相似文献   

16.
基于NRF905的无线温度数据采集系统   总被引:5,自引:1,他引:5  
设计并实现了一种采用单片射频收发芯片nRF905、DS18B20和以单片机AT89C52为主控制器的无线数据采集系统.系统由一些相互独立的工作站构成,每站均包括数据处理模块、数据收发模块和数据采集模块三大模块.系统能够实现温度信息的采集、传送和LED显示,并且在温度超过最大值时,驱动蜂鸣器产生报警信号.  相似文献   

17.
基于NRF2401的智能车无线调试系统设计   总被引:2,自引:1,他引:1  
利用光电编码器、MC9S12DG128单片机、LM1881和NRF2401收发芯片设计智能车无线调试系统。将光电编码器检测到的电机转速脉冲信号和同步视频信号分离器LM1881分离出的视频信号经MC9S12DG128单片机处理后,由NRF2401模块实现信号远程传输,再通过RS232接口与PC机进行高速通信,从而实现远程调试参数的功能。  相似文献   

18.
针对现代化办公和家居生活智能化需求提高的问题,设计了一种基于NRF905的无线智能窗帘控制器,可实现对窗帘的手动控制、无线遥控控制。本设计以STC12LE5616AD单片机为核心控制器,利用单片机的扩展端口及NRF905无线收发器实现无线控制功能。该设计主要包括手动控制、NRF905无线遥控控制及电机控制部分  相似文献   

19.
刘叙华 《软件学报》1992,3(2):60-64
语义归结、锁归结、线性归结是三种重要的关于归结原理的改进。本文给出如下结果:语义归结和锁归结在某种条件下是相容的;语义归结和线性归结是不相容的;线性归结和锁归结在某种条件下是相容的。显然,任意两种归结的相容方法是对原来两种归结方法的进一步改进。  相似文献   

20.
基于粒语义推理的粒归结研究   总被引:4,自引:0,他引:4  
闫林  刘清  庞善起 《计算机科学》2009,36(1):171-176
粒归结方法和粒语义推理均是针对粒计算与逻辑推理相互融合研究的成果.粒语义推理能否作为粒归结方法的推理基础,或粒归结方法是否为粒语义推理的另一种形式是值得探究的问题.研究表明,粒归结方法中的粒归结序列是粒语义推理的充分条件.但对粒归结方法推广后,所得到的特殊粒归结序列是粒语义推理的充分必要条件.于是粒归结方法具有了推理的基础,粒语义推理也存在了其它的形式.这样粒归结方法与粒语义推理便具有相互支撑的紧密关系.  相似文献   

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

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