Lattice point of view for argumentation framework

论证理论 数学 二部图 离散数学 格子(音乐) 时间复杂性 理论计算机科学 计算机科学 组合数学 声学 认识论 物理 图形 哲学
作者
Mohammed Elaroussi,Lhouari Nourine,Mohammed Saïd Radjef
出处
期刊:Annals of Mathematics and Artificial Intelligence [Springer Science+Business Media]
卷期号:91 (5): 691-711
标识
DOI:10.1007/s10472-023-09873-y
摘要

The main purpose of this article is to develop a lattice point of view for the study of argumentation framework extensions. We first characterize self-defending sets of an argumentation framework by the closed sets of an implicational system that can be computed in polynomial time from the argumentation framework. On the other hand, for any implicational system $$\Sigma $$ over the set of arguments, we associate an argumentation framework whose admissible sets are in bijection with closed sets of $$\Sigma $$ . Second, we propose conflict-closed sets reduction rules, based on implicational system, to find out minimal subsets of vertex cover closed while maintaining all potential admissible extensions as well as preferred extensions. This leads to a polynomial delay and space algorithm to enumerate admissible sets of argumentation frameworks without even cycles. Finally, based on the implicational system, a new decomposition of the argumentation framework is defined and leads to a polynomial delay and space algorithm to enumerate admissible sets for a bipartite argumentation framework. The proposed algorithm improves the exponential space complexity of previous algorithms.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
Jasper的应助被richardhipower采纳,获得10
1秒前
1秒前
1秒前
TT发布了新的文献求助10
3秒前
3秒前
wanci的应助被FLow采纳,获得10
4秒前
科研通AI6.4的应助被K9999K采纳,获得10
4秒前
无花果的应助被努力学习采纳,获得30
5秒前
6秒前
白bai完成签到 ,获得积分10
6秒前
Cylara发布了新的文献求助10
6秒前
chino完成签到,获得积分20
6秒前
7秒前
风格的应助被ontheway采纳,获得50
7秒前
HaHa完成签到,获得积分10
7秒前
领导范儿的应助被Xnnnnnn采纳,获得10
7秒前
yyy完成签到,获得积分10
8秒前
爆米花的应助被albus采纳,获得10
9秒前
canter完成签到 ,获得积分10
10秒前
镜羽完成签到,获得积分10
10秒前
jiunuan完成签到,获得积分10
10秒前
大模型的应助被richardhipower采纳,获得10
11秒前
薄荷味的猫完成签到,获得积分0
13秒前
kingrain发布了新的文献求助30
13秒前
超级鲁瑾发布了新的文献求助10
13秒前
酷波er的应助被雨竹采纳,获得10
13秒前
13秒前
minmin完成签到 ,获得积分10
14秒前
北陌发布了新的文献求助10
14秒前
爆米花的应助被chino采纳,获得80
14秒前
15秒前
16秒前
syvshc的应助被研友_ndv5j8采纳,获得10
16秒前
所所的应助被ai采纳,获得10
18秒前
19秒前
顾矜的应助被HUO采纳,获得10
20秒前
大伟发布了新的文献求助10
20秒前
21秒前
科目三的应助被万能的悲剧采纳,获得10
21秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Agyptische Geschichte der 21.30. Dynastie 510
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8192604
求助须知:如何正确求助?哪些是违规求助? 9579105
关于积分的说明 21863529
捐赠科研通 7792211
什么是DOI,文献DOI怎么找? 3436974
关于科研通互助平台的介绍 2560633
邀请新用户注册赠送积分活动 2483864