带文字改名策略的DPLL算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户：zxms008

【摘要】

：

限制在不可满足公式的不可满足性的证明,给出了一个改进的DPLL算法-RSMLS.新的算法带有一条对称规则(文字改名规则)和三条简化规则((1,*)-消解、子公式、重复规则).作为一个

【作者】

：

许道云刘长云 Dao-yun Chang-yun

【出处】

：

计算机科学与探索

【发表日期】

：

2007年1期

【关键词】

：

文字策略不可满足性证明算法简化规则不可满足公式应用鸽巢公式对称规则结点 unsatisfiable formula DPLL algori

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

限制在不可满足公式的不可满足性的证明,给出了一个改进的DPLL算法-RSMLS.新的算法带有一条对称规则(文字改名规则)和三条简化规则((1,*)-消解、子公式、重复规则).作为一个应用实例,将RSMLS算法应用于鸽巢公式Pnn-1的不可满足性证明.证明了:关于RSMLS算法,公式Pnn-1有一棵反驳证明树至多带有O(n3)个结点.

其他文献

传言与真实－读两组关于冯友兰事迹的文字联想到冯友兰研究

本文主张将冯友兰的人生和冯友兰的学说作为一个统一的过程和系统来考察．正确理解冯友兰在新中国学术工作中的动机与信念，以求取对冯友兰人格和学问的真实理解和评价。

期刊

冯友兰哲学家哲学史家人格

岁末中关村

期刊

计算机硬件CPU主板内存硬盘

21世纪向信息电器走来

期刊

信息家电21世纪计算机

稀土黄绿色长余辉玻璃