arrow
Return

Non-deterministic approximation fixpoint theory and its application in disjunctive logic programming

delete2024-06-01
delete0
delete
OA
AI
J
Jesse Heyninck *
A
Arieli, Ofer
B
Bart Bogaerts
DOI:10.1016/j.artint.2024.104110delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Approximation fixpoint theory (AFT) is an abstract and general algebraic framework for studying the semantics of nonmonotonic logics. It provides a unifying study of the semantics of different formalisms for nonmonotonic reasoning, such as logic programming, default logic and autoepistemic logic. In this paper, we extend AFT to dealing with non -deterministic constructs that allow to handle indefinite information, represented e.g. by disjunctive formulas. This is done by generalizing the main constructions and corresponding results of AFT to non -deterministic operators, whose ranges are sets of elements rather than single elements. The applicability and usefulness of this generalization is illustrated in the context of disjunctive logic programming.
Keywords:
Logic Programming
Answer Set Programming
Approximation Fixpoint Theory
Knowledge Representation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Artificial Intelligence Review cover
Artificial Intelligence Review
IF:
13.9
Papers:
6.1K
Citations:
1.9W

Organization

O
open university netherlands
Scholars:
1.2K
Papers: 1.2K
Citations: 2
V
Vrije Universiteit Brussel
Scholars:
1.4W
Papers: 1.3W
Citations: 129