| 关于Circumscription的协调性和完全性 |
| 郑林
|
| 1990
|
| 学位授予单位 | 中国科学院软件研究所
|
| 学位 | 博士
|
| 学位授予地点 | 中国科学院软件研究所
|
| 摘要 | Circumscription是J. McCarthy所提出的一种非单调推理的形式，尽管有人为这种推理形式在人工智能的应用上已做了一些工作，并认为具有一定的应用前景。一理论相对Circumscription的协调性和完全性仍未彻底解决，尤其是缺乏完全性结果限制了这种推理形式的可应用程度。本文从模型论角度讨论Circumscription的语义，并给出与Circumscription协调性等价的语义条件。由此可以回答为什么Circumscription在Keuker的例子[11]上失效的问题。我们证明了P-有限理论相对Circumscription的协调性和完全性。最后给出一种相对Circumscription完全的skolem理论的形式。 |
| 页数 | 48
|
| 语种 | 中文
|
| 内容类型 | 学位论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/6512
|
| 专题 | 中科院软件所_中科院软件所
|
推荐引用方式
GB/T 7714 |
郑林. 关于Circumscription的协调性和完全性[D]. 中国科学院软件研究所. 中国科学院软件研究所,1990.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论