非确定动作推理的霍尔证明系统
| 摘要 | 第3-4页 |
| ABSTRACT | 第4页 |
| 第1章 引言 | 第7-39页 |
| 1.1 动作推理及其主要方法 | 第7-24页 |
| 1.2 主要问题及动机 | 第24-26页 |
| 1.3 规划生成与验证 | 第26-35页 |
| 1.4 文章结构及主要贡献 | 第35-39页 |
| 第2章 预备知识 | 第39-50页 |
| 2.1 状态转移系统 | 第39-40页 |
| 2.2 形式证明系统 | 第40-41页 |
| 2.3 认知逻辑 | 第41-44页 |
| 2.4 多值逻辑 | 第44-45页 |
| 2.5 霍尔逻辑 | 第45-50页 |
| 第3章 带循环的动作语言A~L_K | 第50-82页 |
| 3.1 动作语言A~L_K的语法 | 第50-53页 |
| 3.2 A~L_K的通用语义 | 第53-57页 |
| 3.3 A~L_K的0-逼近语义 | 第57-68页 |
| 3.4 0-逼近语义的可靠性 | 第68-73页 |
| 3.5 0-逼近语义的完全性 | 第73-76页 |
| 3.6 询问的性质 | 第76-82页 |
| 第4章 A~L_K的霍尔证明系统 | 第82-140页 |
| 4.1 推导关系 | 第82-86页 |
| 4.2 公理及规则 | 第86-93页 |
| 4.3 可靠性定理 | 第93-97页 |
| 4.4 完全性定理 | 第97-102页 |
| 4.5 计算复杂性 | 第102-106页 |
| 4.6 两个经典例子 | 第106-115页 |
| 4.7 随机命令 | 第115-122页 |
| 4.8 最弱前提 | 第122-140页 |
| 第5章 相关工作及总结 | 第140-150页 |
| 5.1 相关工作 | 第140-148页 |
| 5.2 总结及未来工作 | 第148-150页 |
| 参考文献 | 第150-163页 |
| 在学期间发表论文情况 | 第163-164页 |
| 致谢 | 第164页 |
