首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
L. Henschen证明了语义归结对 Horn集是完备的[1]。但是语义归结不是正单元归结。本文的主要结果是不可满足的Horn子句集合S有这样一个反驳,对于这个反驳的每一个归结来说,或者一个祖先子句是正单元,而且该正单元在 I上是假的;或者一个祖先子句是正单元,而且从另一个祖先子句和这个归结式中删去他们的正义字后剩下的子句在 I上都是假的.其中 I是 S的任何一个解释。  相似文献   

2.
3.
本文研究了 Horn 子句的形式描述,分析了 PROLOG 语言的归结机制,探讨了有选择线性归结及其不完备性,提出的改进技术引入了宽度优先搜索机制,并在理论上作了探讨,解决了使搜索陷入无穷分枝的问题。  相似文献   

4.
设计了一个Horn集上基于广义归结方法的定理机器证明系统.在算法中使用广度优先与深度优先结合避免了传统归结的组合爆炸.分析了该系统的优缺点,在前人研究的基础上地提出了几点优化的建议.  相似文献   

5.
本文给出了λ-Horn集上的λ-单元锁归结方法,并证明了λ-单元锁归结方法对λ-恒假公式是完备的。  相似文献   

6.
在模糊逻辑归结原理的基础上,用(0,1)中的两个实数表示一个命题“真的程度”和“假的程度”,从而提出了直觉模糊逻辑,本文提出直觉模糊逻辑的归结原理,并证明其完备性。  相似文献   

7.
Baratella定义了正规谓词逻辑程序的模态完全化语义,并证明了该语义关于SLDNF-归结的部分完备性。本文首先给出了逻辑程序的模态直承算子,并研究了相关的理论性质,进而证明了模态完全化语义关于SLDNF-归结的完备性。  相似文献   

8.
广义归结是对J.A.Robinson普通归结的推广.支撑集策略是提高归结效率的有效方法.本文将支撑集策略引入广义归结中,提出了广义支撑集归结方法,并证明了它的完备性.  相似文献   

9.
本文证明了在一定条件下输入有向调解法在Horn集上是完备的,进而得出了在该条件下的单元有向调解法对Horn集的完备性。  相似文献   

10.
在命题逻辑中给出将re-Horn子句转化成Horn子句的条件与方法,用同态的方法证明转化前后2个子句集的可满足性或不可满足性的一致性,给出re-Horn子句集的可满足性的判定方法。  相似文献   

11.
手性药物的化学拆分—形成和分离非对映体拆分法   总被引:1,自引:0,他引:1  
手性药物对映体具有不同的药理活性和不同的用途。因此,获得单一对映体的药物成为一项重要的工作。而化学拆分法作为拆分的最基本的方法应用最广泛。本文通过具体手性药物的拆分介绍了该方法的原理、应用和发展。  相似文献   

12.
对电视系统分解力的定义做了阐述,分析了影响电视系统垂直分解力及水平分解力的主要因素,并给出了求解模拟电视系统、数字标准清晰度电视系统及数字高清晰度电视系统分解力的公式。最后,在结论中就SDTV和HDTV节目制作过程中应注意的问题给出了几点建议。  相似文献   

13.
对翻译单位的定义、划分及其发展作了一个回顾,然后着重用罗选民的以小句为翻译单位的理论来对一些文本进行分析,通过分析发现,翻译单位的理论对翻译实践有着重要的指导作用,但是同时也看到,小句的对应并不是译文质量好坏的唯一判断标准.因此,译者在翻译实践中不能一味地追求小句的对应,而应采取具体情况具体分析的原则.  相似文献   

14.
1974年Cook和Reckbow讨论了命题演算中的证明长度。本文作者曾讨论了最好情况下基本Horn集上的单元反驳与输入反驳长度及最坏情况下基本Horn集上的输入反驳长度。本文讨论了在最坏情况下基本Horn集上的单元反驳长度上界.这一上界对某些Horn集来说是可达到的.  相似文献   

15.
给出了Fibonacci问题的一种新的解模型。通过这个模型,找出了兔群的转移规律,得到一个与传统的递归解完全一样的非递归算法。  相似文献   

16.
本文重新定义了有序子句的有序因子,证明了在这种有序因子定义下的提升引理,进而在理论上得到了多重取因子的线性序归结方法的完备性.  相似文献   

17.
18.
粗糙神经网络方法及其在HSV疗效分类上的应用   总被引:1,自引:0,他引:1  
引进了一类粗糙神经网络算法,研究了其性质、特点,并应用该算法对用高选择迷走神经切断术(HSV)方法治疗后的十二指肠溃疡病人的疗效进行分类。结果表明,该算法较粗糙集算法明显提高了分类正确率。粗糙神经网络算法具有极高的应用价值及应用前景。  相似文献   

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

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