a default approach to semantics of logic programs with constraint atoms
文献类型：会议论文
| 作者 | Shen Yi-Dong ; You Jia-Huai |
| 出版日期 | 2009 |
| 会议名称 | 10th International Conference on Logic Programming and Nonmonotonic Reasoning |
| 会议日期 | SEP 14-18, |
| 会议地点 | Potsdam, GERMANY |
| 关键词 | Atoms Logic programming |
| 英文摘要 | We define the semantics of logic programs with (abstract) constraint atoms in a way closely tied to default logic. Like default logic formulas in rules are evaluated using the classical entailment relation, so a constraint atom can be represented by an equivalent propositional formula. Therefore, answer sets are defined in a way closely related to default extensions. The semantics defined this way enjoys two properties generally considered desirable for answer set programming - minimality and derivability. The derivability property is very important because it guarantees free of self-supporting, loops in answer sets. We show that a when restricted to basic logic programs, this semantics agrees with the conditional-satisfaction based semantics. Furthermore, answer sets by the minimal-model based semantics can be recast in our approach. Consequently, the default, approach gives a unifying account of the major existing semantics for logic programs with constraint atoms. This also makes it possible to characterize, in terms of the, minimality mid derivability properties, the precise relationship between them and contrast with others. |
| 会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
 |
| 会议录出版者 | LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS |
| 会议录出版地 | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| ISSN号 | 0302-9743 |
| ISBN号 | 978-3-642-04237-9 |
| 源URL | [http://124.16.136.157/handle/311060/8326]  |
| 专题 | 软件研究所_计算机科学国家重点实验室 _会议论文 |
| 推荐引用方式 GB/T 7714 | Shen Yi-Dong,You Jia-Huai. a default approach to semantics of logic programs with constraint atoms[C]. 见:10th International Conference on Logic Programming and Nonmonotonic Reasoning. Potsdam, GERMANY. SEP 14-18,. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。