全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一阶子句搜索方法

Keywords: 一阶逻辑,自动证明,可满足性,子句搜索方法,部分实例化方法

Full-Text   Cite this paper   Add to My Lib

Abstract:

?子句集的可满足性判定是自动证明领域的热点之一。提出了子句搜索方法判定命题子句集φ的可满足性,该方法查找φ中子句的一个公共不可扩展子句c,当且仅当找到c时φ可满足,此时c中各文字的补构成一个模型。结合部分实例化方法将子句搜索方法提升至一阶。一阶子句搜索方法可以判定子句集的m可满足性,具备终止性、正确性和完备性,是一种判定子句集可满足性的有效方法。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133