共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
4.
1973年,Chang和Lee将线性归结与有序归结相结合,提出了有序线性归结,即OL归结,极大地提高了线性归结的效率和机械性。然而,OL归结并不是一种完备的归结方法。在OL归结的约化条件的基础上提出了强约化的概念。强约化条件对中心有信息有序子句的约化做了进一步的限制,且该强约化条件是约化条件的一种特例。在强约化条件的基础上,还提出了一种改进的OL归结——SOL归结,并证明了其完备性。 相似文献
5.
6.
7.
8.
GRB模型是一种随机约束满足问题模型,此模型具有精确的可满足相变现象。针对实验中出现的GRB模型在相变区域产生的可满足实例都是难解的现象,利用子句宽度和归结复杂度的关系证明了GRB模型在相变点附近产生的可满足实例对于树型归结证明具有指数下界。因此从理论上证明了在相变区域产生的可满足实例对基于归结的算法是难解的。 相似文献
9.
命题模态归结的一种变型 总被引:1,自引:1,他引:1
本文给出了模态子句集的标准子句集概念,提出了一种基于标准子句集的模态归结方法的变型,称之为标准模态归结,证明了任意模态子句集恒假当且仅当存在从它的标准子句集出发,使用标准模态归结推出空子句的演绎,从而证明了对于不可满足标准子句集、标准模态归结是完备的,这种标准模态归结,揄规则简单、直观且容易实现。 相似文献
10.
中介谓词逻辑系统的λ-归结 总被引:9,自引:0,他引:9
给出中介逻辑谓词演算系统MF的一种无穷值语义解释,即无穷值的(解释,将λ-归结方法引入到MF中,讨论了MF的λ-归结原理,并证明了它的完备性. 相似文献
11.
12.
13.
本文介绍了作者用PDP-11-03微型计算机进行定理证明的主要过程。所用方法是在 Robinson教授 1979年提出的新颖方法的基础上经过改进后的算法。实验表明,改进后的算法使定理证明效率较Robinson算法快3倍左右。 相似文献
14.
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.
语义归结、锁归结、线性归结是三种重要的关于归结原理的改进。本文给出如下结果:语义归结和锁归结在某种条件下是相容的;语义归结和线性归结是不相容的;线性归结和锁归结在某种条件下是相容的。显然,任意两种归结的相容方法是对原来两种归结方法的进一步改进。 相似文献