中文
相关论文

相关论文: An Unfolding-Based Semantics for Logic Programming…

200 篇论文

A fundamental question in systems biology is the construction and training to data of mathematical models. Logic formalisms have become very popular to model signaling networks because their simplicity allows us to model large systems…

We analyze the problem of defining well-founded semantics for ordered logic programs within a general framework based on alternating fixpoint theory. We start by showing that generalizations of existing answer set approaches to preference…

人工智能 · 计算机科学 2007-05-23 Torsten Schaub , Kewen Wang

Answer Set Programming (ASP) is an increasingly popular framework for declarative programming that admits the description of problems by means of rules and constraints that form a disjunctive logic program. In particular, many AI problems…

计算复杂性 · 计算机科学 2014-03-07 Johannes Klaus Fichte , Stefan Szeider

In this paper we explore a unifying approach --- that of hypotheses assumption --- as a means to provide a semantics for all Normal Logic Programs (NLPs), the Minimal Hypotheses (MH) semantics. This semantics takes a positive hypotheses…

计算机科学中的逻辑 · 计算机科学 2011-08-31 Alexandre Miguel Pinto , Luś Moniz Pereira

This study explores the application of Answer Set Programming (ASP) for detecting anomalies in system logs, addressing the challenges posed by evolving cyber threats. We propose a novel framework that leverages ASP's declarative nature and…

密码学与安全 · 计算机科学 2025-12-05 Fang Li , Fei Zuo , Gopal Gupta

Weighted knowledge bases for description logics with typicality under a "concept-wise" multi-preferential semantics provide a logical interpretation of MultiLayer Perceptrons. In this context, Answer Set Programming (ASP) has been shown to…

人工智能 · 计算机科学 2023-03-28 Mario Alviano , Laura Giordano , Daniele Theseider Dupré

Qualitative reasoning involves expressing and deriving knowledge based on qualitative terms such as natural language expressions, rather than strict mathematical quantities. Well over 40 qualitative calculi have been proposed so far, mostly…

Epistemic Logic Programs (ELPs) are an extension of Answer Set Programming (ASP) with epistemic operators that allow for a form of meta-reasoning, that is, reasoning over multiple possible worlds. Existing ELP solving approaches generally…

计算机科学中的逻辑 · 计算机科学 2020-01-07 Manuel Bichler , Michael Morak , Stefan Woltran

Logic programming is sometimes described as relational programming: a paradigm in which the programmer specifies and composes n-ary relations using systems of constraints. An advanced logic programming environment will provide tools that…

编程语言 · 计算机科学 2009-03-16 Andy King

Every definite logic program has as its meaning a least Herbrand model with respect to the program-independent ordering "set-inclusion". In the case of normal logic programs there do not exist least models in general. However, according to…

计算机科学中的逻辑 · 计算机科学 2011-09-01 Rainer Lüdecke

Significant research has been conducted in recent years to extend Inductive Logic Programming (ILP) methods to induce Answer Set Programs (ASP). These methods perform an exhaustive search for the correct hypothesis by encoding an ILP…

计算机科学中的逻辑 · 计算机科学 2018-02-20 Farhad Shakerin , Gopal Gupta

We design various logics for proving hyper properties of iterative programs by application of abstract interpretation principles. In part I, we design a generic, structural, fixpoint abstract interpreter parameterized by an algebraic…

计算机科学中的逻辑 · 计算机科学 2024-11-19 Patrick Cousot , Jeffery Wang

Assumption-based Argumentation (ABA) is advocated as a unifying formalism for various forms of non-monotonic reasoning, including logic programming. It allows capturing defeasible knowledge, subject to argumentative debate. While, in much…

人工智能 · 计算机科学 2024-11-11 Emanuele De Angelis , Maurizio Proietti , Francesca Toni

We propose a stable model semantics for higher-order logic programs. Our semantics is developed using Approximation Fixpoint Theory (AFT), a powerful formalism that has successfully been used to give meaning to diverse non-monotonic…

计算机科学中的逻辑 · 计算机科学 2025-01-22 Bart Bogaerts , Angelos Charalambidis , Giannos Chatziagapis , Babis Kostopoulos , Samuele Pollaci , Panos Rondogiannis

We analyse the expressiveness of the two-valued semantics of abstract argumentation frameworks, normal logic programs and abstract dialectical frameworks. By expressiveness we mean the ability to encode a desired set of two-valued…

人工智能 · 计算机科学 2014-05-06 Hannes Strass

Sets with atoms serve as an alternative to ZFC foundations for mathematics, where some infinite, though highly symmetric sets, behave in a finitistic way. Therefore, one can try to carry over analysis of the classical algorithms from finite…

计算机科学中的逻辑 · 计算机科学 2021-01-26 Michał R. Przybyłek

We introduce an abductive method for a coherent integration of independent data-sources. The idea is to compute a list of data-facts that should be inserted to the amalgamated database or retracted from it in order to restore its…

人工智能 · 计算机科学 2011-07-04 O. Arieli , M. Bruynooghe , M. Denecker , B. Van Nuffelen

We introduce an implementation of an extension of Answer Set Programming (ASP) with language constructs from dynamic (and temporal) logic that provides an expressive computational framework for modeling dynamic applications. Starting from…

人工智能 · 计算机科学 2020-02-20 Pedro Cabalar , Martín Diéguez , Torsten Schaub , François Laferrière

$\{log\}$ is a programming language at the intersection of Constraint Logic Programming, set programming and declarative programming. But $\{log\}$ is also a satisfiability solver for a theory of finite sets and finite binary relations.…

计算机科学中的逻辑 · 计算机科学 2021-04-19 Maximiliano Cristiá , Gianfranco Rossi

Our position is that logic programming is not programming in the Horn clause sublogic of classical logic, but programming in a logic of (inductive) definitions. Thus, the similarity between prototypical Prolog programs (e.g., member,…

计算机科学中的逻辑 · 计算机科学 2023-04-27 Marc Denecker , David S. Warren