Computing argumentation in logic programming

逻辑程序设计 非单调逻辑 计算机科学 论证理论 证明理论 自认知逻辑 稳定模型语义 程序设计语言 理论计算机科学 论证框架 否定为失败 语义学(计算机科学) 有根据的语义学 数学证明 数学 操作语义 多模态逻辑 描述逻辑 指称语义学 认识论 哲学 几何学
作者
K. Kakas
出处
期刊:Journal of Logic and Computation [Oxford University Press]
卷期号:9 (4): 515-562 被引量:101
标识
DOI:10.1093/logcom/9.4.515
摘要

In recent years, argumentation has been shown to be an appropriate framework in which logic programming with negation as failure as well as other logics for non-monotonic reasoning can be encompassed. Many of the existing semantics for negation as failure in logic programming can be understood in a uniform way using argumentation. Moreover, other logics for non-monotonic reasoning that can also be formulated via argumentation can be given new semantics, by a direct extension of the logic programming semantics. In this paper we develop an abstract computational framework where various argumentation semantics can be computed via different parametric variations of a simple basic proof theory. This proof theory is given in terms of derivations of trees where each node in a tree contains an argument (or attack) against its corresponding parent node. The proposed proof theory, defined here for the case of logic programming, generalizes directly to other logics for non-monotonic reasoning that can also be formalized via argumentation. The abstract proof theory forms the basis for developing concrete top-down proof procedures for query evaluation. These proof procedures are obtained by adopting specific search strategies and ways of computing attacks in the particular argumentation framework. For logic programming these procedures can be seen as a generalization of the Eshghi-Kowalski abductive proof procedure that in turn generalizes SLDNF.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
学术小白完成签到,获得积分10
5秒前
非你不可完成签到 ,获得积分0
5秒前
牟翎完成签到,获得积分10
9秒前
22秒前
於以筠发布了新的文献求助10
24秒前
24秒前
husi完成签到,获得积分10
25秒前
husi发布了新的文献求助10
28秒前
31秒前
lilylwy完成签到 ,获得积分10
38秒前
Gary完成签到 ,获得积分10
43秒前
陈昇完成签到 ,获得积分10
43秒前
悠悠完成签到 ,获得积分10
45秒前
ddddduan完成签到 ,获得积分10
53秒前
56秒前
NeXt_best完成签到,获得积分10
1分钟前
烟熏妆的猫完成签到 ,获得积分10
1分钟前
1分钟前
Bella完成签到,获得积分10
1分钟前
wgcheng完成签到 ,获得积分10
1分钟前
占万声发布了新的文献求助10
1分钟前
vv完成签到 ,获得积分10
1分钟前
yinlu完成签到 ,获得积分10
1分钟前
不想长大完成签到 ,获得积分10
1分钟前
段誉完成签到,获得积分20
1分钟前
要开心完成签到 ,获得积分10
1分钟前
flj7038完成签到,获得积分10
1分钟前
可爱的紫菜完成签到 ,获得积分10
1分钟前
等待冰露完成签到 ,获得积分10
2分钟前
2分钟前
阳炎完成签到,获得积分10
2分钟前
段誉发布了新的文献求助10
2分钟前
jeffrey完成签到,获得积分10
2分钟前
shyの煜完成签到 ,获得积分10
2分钟前
isonomia完成签到,获得积分10
2分钟前
吹泡泡的红豆完成签到 ,获得积分10
2分钟前
daior完成签到,获得积分10
2分钟前
花生米一粒粒完成签到,获得积分10
2分钟前
rocky15应助isonomia采纳,获得200
2分钟前
含糊的紫菜完成签到 ,获得积分10
2分钟前
高分求助中
Un calendrier babylonien des travaux, des signes et des mois: Séries iqqur îpuš 1036
Sustainable Land Management: Strategies to Cope with the Marginalisation of Agriculture 1000
Corrosion and Oxygen Control 600
Python Programming for Linguistics and Digital Humanities: Applications for Text-Focused Fields 500
Heterocyclic Stilbene and Bibenzyl Derivatives in Liverworts: Distribution, Structures, Total Synthesis and Biological Activity 500
重庆市新能源汽车产业大数据招商指南(两链两图两池两库两平台两清单两报告) 400
Division and square root. Digit-recurrence algorithms and implementations 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 有机化学 工程类 生物化学 纳米技术 物理 内科学 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 电极 光电子学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 2546182
求助须知:如何正确求助?哪些是违规求助? 2175672
关于积分的说明 5600285
捐赠科研通 1896399
什么是DOI,文献DOI怎么找? 946273
版权声明 565379
科研通“疑难数据库(出版商)”最低求助积分说明 503557