下载此文档

一个基于变量消除和子句包含的预处理器的任务书.docx

文档分类：高等教育 | 页数：约1页举报非法文档有奖

1/1

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/1 下载此文档

文档列表 文档介绍

该【一个基于变量消除和子句包含的预处理器的任务书】是由【niuww】上传分享，文档一共【1】页，该文档可以免费在线阅读，需要了解更多关于【一个基于变量消除和子句包含的预处理器的任务书】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。一个基于变量消除和子句包含的预处理器的任务书F公式(ConjunctiveNormalForm,合取范式)进行变量消除和子句包含等等处理,以便后续求解器能够更高效地解决其满足性问题。具体来说,预处理器应该完成以下任务::基于Davis-Putnam算法,F公式中的无用变量。该算法的核心思想是将公式中所有包含某个变量的子句合并为一个大的子句,再将该变量从公式中删除。如果这些子句构成了一个无矛盾的子公式,则原始公式也是可满足的。:对CNF公式中的所有子句,用更小的子句代替其中已有的子句。这可以通过合并一组包含与子句的其他子句来实现。具体来说,将一个包含其他子句的子句转换成等价的子句,使得它达到与其他子句相同的效果,但使用的变量更少。:F公式,但使用的变量数量更少、子句更短的变换算法。这个任务可以通过同时应用上述变量消除和子句包含等等处理方法来实现。总之,F公式变换成一个更简单、更高效的公式,以便求解器可以更快地解决其满足性问题。

一个基于变量消除和子句包含的预处理器的任务书来自淘豆网www.taodocs.com转载请标明出处.