摘要 | 第4-6页 |
Abstract | 第6-7页 |
第1章 绪论 | 第10-14页 |
1.1 研究背景及意义 | 第10页 |
1.2 国内外研究现状 | 第10-12页 |
1.3 本文研究内容及结构安排 | 第12-14页 |
第2章 超扩展规则 | 第14-20页 |
2.1 超扩展规则及其性质 | 第14-16页 |
2.2 基于超扩展规则的极大项扩展方法 | 第16-18页 |
2.3 超扩展规则与扩展负超归结的关联关系 | 第18-20页 |
第3章 基于超扩展规则的动态在线推理算法 IKCCER | 第20-24页 |
3.1 利用超扩展规则重写 KCER 算法 | 第20-21页 |
3.2 IKCCER 算法 | 第21-22页 |
3.3 IKCCER 算法的时间复杂性分析 | 第22-24页 |
第4章 基于超扩展规则的新型知识编译方法 | 第24-34页 |
4.1 扩展反驳过程 | 第24-26页 |
4.2 基于超扩展规则的求并知识编译 | 第26-30页 |
4.3 基于超扩展规则的求差知识编译 | 第30-34页 |
第5章 实验部分 | 第34-48页 |
5.1 IKCCER 算法的空间复杂性分析 | 第34-37页 |
5.2 对于随机子句长度的子句集的测试 | 第37-41页 |
5.3 对于标准 3-SAT 子句集的测试 | 第41-45页 |
5.4 与其它目标语言编译器的比较 | 第45-48页 |
第6章 总结与展望 | 第48-49页 |
参考文献 | 第49-53页 |
作者简介及在学期间所取得的科研成果 | 第53-54页 |
致谢 | 第54页 |