.png){kind=icon}
返回
Prolog technology for default reasoning:: proof theory and compilation techniques
.png){kind=icon}
PRE
AI
DOI：10.1016/S0004-3702(98)00092-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The aim of this work is to show how Prolog technology can be used for efficient implementation of query answering in default logics. The idea is to translate a default theory along with a query into a Prolog program and a Prolog query such that the original query is derivable from the default theory iff the Prolog query is derivable from the Prolog program. In order to comply with the goal-oriented proof search of this approach, we focus on default theories supporting local proof procedures, as exemplified by so-called semi-monotonic default theories. Although this does not capture general default theories under Reiter's interpretation, it does so under alternative ones'. For providing theoretical underpinnings, we found the resulting compilation techniques upon a top-down proof procedure based on model elimination. We show how the notion of a model elimination proof can be refined to capture default proofs and how standard techniques for implementing and improving model elimination theorem provers (regularity, lemmas) can be adapted and extended to default reasoning. This integrated approach allows us to push the concepts needed for handling defaults from the underlying calculus onto the resulting compilation techniques. This method for default theorem proving is complemented by a model-based approach to incremental consistency checking. We show that the crucial task of consistency checking can benefit from keeping models in order to restrict the attention to ultimately necessary consistency checks. This is supported by the concept of default lemmas that allow for an additional avoidance of redundancy. (C) 1998 Elsevier Science B.V. All rights reserved.
Keyword:
default reasoning
automated reasoning
default logic
model elimination
PTTP
model-based consistency checking
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
13.9
论文数:
6.1K
被引数:
1.9W
机构
暂无机构信息
引用论文
分享收藏
Provenancing 16th and 17th century CE building timbers in Denmark–combining dendroprovenance and Sr isotopic analysis.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容