中文
相关论文

相关论文: Preferred well-founded semantics for logic program…

200 篇论文

Various structured argumentation frameworks utilize preferences as part of their standard inference procedure to enable reasoning with preferences. In this paper, we consider an inverse of the standard reasoning problem, seeking to identify…

人工智能 · 计算机科学 2020-05-13 Quratul-ain Mahesar , Nir Oren , Wamberto W. Vasconcelos

We extend answer set semantics to deal with inconsistent programs (containing classical negation), by finding a ``best'' answer set. Within the context of inconsistent programs, it is natural to have a partial order on rules, representing a…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Davy Van Nieuwenborgh , Dirk Vermeir

Logic Programs with Ordered Disjunction (LPODs) extend classical logic programs with the capability of expressing alternatives with decreasing degrees of preference in the heads of program rules. Despite the fact that the operational…

人工智能 · 计算机科学 2022-05-09 Angelos Charalambidis , Panos Rondogiannis , Antonis Troumpoukis

The overall goal of this paper is to investigate the theoretical foundations of algorithmic verification techniques for first order linear logic specifications. The fragment of linear logic we consider in this paper is based on the linear…

编程语言 · 计算机科学 2007-05-23 M. Bozzano , G. Delzanno , M. Martelli

This paper defines an argumentation semantics for extended logic programming and shows its equivalence to the well-founded semantics with explicit negation. We set up a general framework in which we extensively compare this semantics to…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Ralf Schweimeier , Michael Schroeder

Choice constructs are an important part of the language of logic programming, yet the study of their semantics has been a challenging task. So far, only two-valued semantics have been studied, and the different proposals for such semantics…

人工智能 · 计算机科学 2024-08-01 Jesse Heyninck

We present a unified logical framework for representing and reasoning about both quantitative and qualitative preferences in fuzzy answer set programming, called fuzzy answer set optimization programs. The proposed framework is vital to…

人工智能 · 计算机科学 2013-04-11 Emad Saad

We endow prioritised default logic (PDL) with argumentation semantics using the ASPIC+ framework for structured argumentation, and prove that the conclusions of the justified arguments are exactly the prioritised default extensions.…

人工智能 · 计算机科学 2015-07-02 Anthony P. Young , Sanjay Modgil , Odinaldo Rodrigues

We look at characterizing which formulas are expressible in rich decidable logics such as guarded fixpoint logic, unary negation fixpoint logic, and guarded negation fixpoint logic. We consider semantic characterizations of definability, as…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Michael Benedikt , Pierre Bourhis , Michael Vanden Boom

Non deterministic applications arise in many domains, including, stochastic optimization, multi-objectives optimization, stochastic planning, contingent stochastic planning, reinforcement learning, reinforcement learning in partially…

人工智能 · 计算机科学 2013-04-29 Emad Saad

We define a modular multi-concept extension of the lexicographic closure semantics for defeasible description logics with typicality. The idea is that of distributing the defeasible properties of concepts into different modules, according…

人工智能 · 计算机科学 2020-09-07 Laura Giordano , Daniele Theseider Dupré

Two distinct research approaches have been proposed for assigning a purely extensional semantics to higher-order logic programming. The former approach uses classical domain theoretic tools while the latter builds on a fixed-point…

计算机科学中的逻辑 · 计算机科学 2015-09-11 Angelos Charalambidis , Panos Rondogiannis , Ioanna Symeonidou

Approximation Fixpoint Theory (AFT) is a powerful theory covering various semantics of non-monotonic reasoning formalisms in knowledge representation such as Logic Programming and Answer Set Programming. Many semantics of such non-monotonic…

人工智能 · 计算机科学 2025-06-23 Linde Vanbesien , Bart Bogaerts , Marc Denecker

The different semantics that can be assigned to a logic program correspond to different assumptions made concerning the atoms whose logical values cannot be inferred from the rules. Thus, the well founded semantics corresponds to the…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Y. Loyer , N. Spyratos , D. Stamate

Approximation Fixpoint Theory (AFT) is an algebraic framework designed to study the semantics of non-monotonic logics. Despite its success, AFT is not readily applicable to higher-order definitions. To solve such an issue, we devise a…

计算机科学中的逻辑 · 计算机科学 2026-01-14 Samuele Pollaci , Babis Kostopoulos , Marc Denecker , Bart Bogaerts

Several formal systems, such as resolution and minimal model semantics, provide a framework for logic programming. In this paper, we will survey the use of structural proof theory as an alternative foundation. Researchers have been using…

计算机科学中的逻辑 · 计算机科学 2021-11-02 Dale Miller

Answer set programming is one of the most praised frameworks for declarative programming in general and non-monotonic reasoning in particular. There has been many efforts to extend stable model semantics so that answer set programs can use…

计算机科学中的逻辑 · 计算机科学 2012-12-04 Shahab Tasharrofi

To appear in Theory and Practice of Logic Programming (TPLP), Proceedings of ICLP 2015 Recent advances in knowledge compilation introduced techniques to compile \emph{positive} logic programs into propositional logic, essentially exploiting…

计算机科学中的逻辑 · 计算机科学 2020-02-19 Bart Bogaerts , Guy Van den Broeck

We propose a novel logic, called Frame Logic (FL), that extends first-order logic (with recursive definitions) using a construct Sp(.) that captures the implicit supports of formulas -- the precise subset of the universe upon which their…

计算机科学中的逻辑 · 计算机科学 2022-09-27 Adithya Murali , Lucas Peña , Christof Löding , P. Madhusudan

Higher-order logic programming is an interesting extension of traditional logic programming that allows predicates to appear as arguments and variables to be used where predicates typically occur. Higher-order characteristics are indeed…

编程语言 · 计算机科学 2018-12-04 Antonis Troumpoukis , Angelos Charalambidis