控制策略的方法(1) 删除策略 归类:设有两个子句C和D,若有置换?使得C? ? D成立,则称子句C把子句D归类。 若对S使用归结推理过程中,当归结式Cj是重言式和Cj被S中子句和子句集的归结式Ci(ij)所归类时,便将Cj删除。这样的推理过程便称作使用了删除策略的归结过程。 * PPT课件 控制策略的方法(1) 删除策略 如P(x)∨~P(x), P(x)∨Q(x)~P(x) P(x)归类P(y)∨Q(z) σ={y/x} 纯文字删除。如果某文字L在子句集中不存在可与之互补的文字~L,则称该文字为纯文字。如S={P∨Q∨R,~Q∨R,Q,~R} 尽管使用删除策略的归结,少做了归结但不影响产生空子句,就是说删除策略的归结推理是完备的。 * PPT课件 控制策略的方法(2) 支撑集策略 支撑集:设有不可满足子句集S的子集T,如果S-T是可满足的,则T是支撑集。 ? 采用支撑集策略时,从开始到得到空子句的整个归结过程中,只选取不同时属于S-T的子句,在其间进行归结。就是说,至少有一个子句来自于支撑集T或由T导出的归结式。 ? * PPT课件 控制策略的方法(2) 支撑集策略 例如:A1ΛA2ΛA3Λ~B中的~B可以作为支撑集使用。要求每一次参加归结的亲本子句中,至少应该有一个是由目标公式的否定(~B)所得到的子句或者它们的后裔。 支撑集策略的归结是完备的。同样,所有可归结的谓词公
您可能关注的文档
- IGCC发电技术讲解.ppt
- 光场的力学效应.ppt
- 矿井多绳摩擦提升.ppt
- 小学生防电安全教育.ppt
- 等电点电泳 原理 步骤 详细.ppt
- 光的色散-精选.ppt
- 农村电商扶贫实务.ppt
- 电商培训 农村.ppt
- 肺癌病理分类进展与临床.ppt
- 浅谈电商网站做好微信营销的秘诀.ppt
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
原创力文档

文档评论(0)