Institutional Repository
| 关于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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [郑林]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [郑林]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [郑林]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论