arrow
返回

Embedding justification theory in approximation fixpoint

delete2024-06-01
delete0
delete
OA
AI
S
Simon Marynissen *
B
Bart Bogaerts
M
Marc Denecker
DOI:10.1016/j.artint.2024.104112delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Approximation Fixpoint Theory (AFT) and Justification Theory (JT) are two frameworks to unify logical formalisms. AFT studies semantics in terms of fixpoints of lattice operators, and JT in terms of so-called justifications, which are explanations of why certain facts do or do not hold in a model. While the approaches differ, the frameworks were designed with similar goals in mind, namely to study the different semantics that arise in (mainly) non -monotonic logics. The first contribution of our current paper is to provide a formal link between the two frameworks. To be precise, we show that every justification frame induces an approximator and that this mapping from JT to AFT preserves all major semantics. The second contribution exploits this correspondence to extend JT with a novel class of semantics, namely ultimate semantics : we formally show that ultimate semantics can be obtained in JT by a syntactic transformation on the justification frame, essentially performing a sort of resolution on the rules.
Keyword:
Justification theory
Approximation fixpoint theory
Knowledge representation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
V
Vrije Universiteit Brussel
学者数:
1.4W
论文数: 1.3W
被引数: 129
引用论文

引用论文

err分享
err收藏
Geographical distribution of plutonium derived from the atomic bomb in the eastern area of Nagasaki
err2007-06-17
err0
PREAI
errY. Saito-Kokubu; K. Yasuda; M. Magara; Y. Miyamoto; S. Sakurai; S. Usuda; H. Yamazaki; S. Yoshikawa
err分享
err收藏
Role of Antarctic yeast in biocontrol of Penicillium expansum and patulin reduction of apples
err2019-07-16
err0
PREAI
errAngie Alvarez; Romina Gelezoglo; Gabriela Garmendia; María L. González; Alejandra P. Magnoli; Eloisa Arrarte; Lilia R. Cavaglieri; Silvana Vero
err分享
err收藏
Sputtered electrochromic V2O5 films
err1989-12-01
err0
PREAI
errD. Wruck; S. Ramamurthi; M. Rubin
err分享
err收藏
err分享
err收藏
err分享
err收藏
Fixpoint semantics for active integrity constraints
err2018-02-01
err15
errOAAI
errBogaerts, Bart; Cruz-Filipe, Luis
err分享
err收藏
学者 查看更多内容