English
Related papers

Related papers: A framework for Conditional Reasoning in Answer Se…

200 papers

Constructor-Based Conditional Rewriting Logic is a general framework for integrating first-order functional and logic programming which gives an algebraic semantics for non-deterministic functional-logic programs. In the context of this…

Logic in Computer Science · Computer Science 2007-05-23 Juan M. Molina , Ernesto Pimentel

Given a conditional sentence "P=>Q" (if P then Q) and respective facts, four different types of inferences are observed in human reasoning. Affirming the antecedent (AA) (or modus ponens) reasons Q from P; affirming the consequent (AC)…

Artificial Intelligence · Computer Science 2024-01-02 Chiaki Sakama

Programming Computable Functions (PCF) is a simplified programming language which provides the theoretical basis of modern functional programming languages. Answer set programming (ASP) is a programming paradigm focused on solving search…

Programming Languages · Computer Science 2018-08-24 Ingmar Dasseville , Marc Denecker

In recent years, several frameworks and systems have been proposed that extend Inductive Logic Programming (ILP) to the Answer Set Programming (ASP) paradigm. In ILP, examples must all be explained by a hypothesis together with a given…

Artificial Intelligence · Computer Science 2016-08-08 Mark Law , Alessandra Russo , Krysia Broda

In this paper, we apply incremental answer set solving to product configuration. Incremental answer set solving is a step-wise incremental approach to Answer Set Programming (ASP). We demonstrate how to use this technique to solve product…

Artificial Intelligence · Computer Science 2022-11-08 Richard Comploi-Taupe , Giulia Francescutto , Gottfried Schenner

Hybrid Answer Set Programming (Hybrid ASP) is an extension of Answer Set Programming (ASP) that allows ASP-like rules to interact with outside sources. The Splitting Set Theorem is an important and extensively used result for ASP. The paper…

Artificial Intelligence · Computer Science 2020-09-23 Alex Brik

Constraint Answer Set Programming (CASP) is a hybrid paradigm that enriches Answer Set Programming (ASP) with numerical constraint processing, a crucial requirement for many real-world applications. However, the specification of constraints…

Artificial Intelligence · Computer Science 2026-05-26 Jorge Fandinno , Pedro Cabalar , Philipp Wanko , Torsten Schaub

While in recent years machine learning (ML) based approaches have been the popular approach in developing end-to-end question answering systems, such systems often struggle when additional knowledge is needed to correctly answer the…

Artificial Intelligence · Computer Science 2019-05-02 Arindam Mitra , Peter Clark , Oyvind Tafjord , Chitta Baral

The advance of Internet and Sensor technology has brought about new challenges evoked by the emergence of continuous data streams. Beyond rapid data processing, application areas like ambient assisted living, robotics, or dynamic scheduling…

Artificial Intelligence · Computer Science 2013-01-09 Martin Gebser , Torsten Grote , Roland Kaminski , Philipp Obermeier , Orkunt Sabuncu , Torsten Schaub

Constraint answer set programming or CASP, for short, is a hybrid approach in automated reasoning putting together the advances of distinct research areas such as answer set programming, constraint processing, and satisfiability modulo…

Artificial Intelligence · Computer Science 2021-07-20 Yuliya Lierler

Combinatory categorial grammar (CCG) is a grammar formalism used for natural language parsing. CCG assigns structured lexical categories to words and uses a small set of combinatory rules to combine these categories to parse a sentence. In…

Artificial Intelligence · Computer Science 2011-08-30 Yuliya Lierler , Peter Schüller

We introduce a framework that allows for the construction of sequent systems for expressive description logics extending ALC. Our framework not only covers a wide array of common description logics, but also allows for sequent systems to be…

Logic in Computer Science · Computer Science 2022-06-22 Tim Lyon , Jonas Karge

To appear in Theory and Practice of Logic Programming (TPLP) Bound Founded Answer Set Programming (BFASP) is an extension of Answer Set Programming (ASP) that extends stable model semantics to numeric variables. While the theory of BFASP is…

Artificial Intelligence · Computer Science 2014-05-15 Rehan Abdul Aziz , Geoffrey Chu , Peter James Stuckey

Adapting techniques from database theory in order to optimize Answer Set Programming (ASP) systems, and in particular the grounding components of ASP systems, is an important topic in ASP. In recent years, the Magic Set method has received…

Logic in Computer Science · Computer Science 2020-02-19 Mario Alviano , Wolfgang Faber , Stefan Woltran

Answer Set Programming (ASP) is a well-established paradigm of declarative programming that has been developed in the field of logic programming and nonmonotonic reasoning. Advances in ASP solving technology are customarily assessed in…

Artificial Intelligence · Computer Science 2014-06-04 Francesco Calimeri , Martin Gebser , Marco Maratea , Francesco Ricca

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…

Logic in Computer Science · Computer Science 2020-01-07 Manuel Bichler , Michael Morak , Stefan Woltran

In many expert and everyday reasoning contexts it is very useful to reason on the basis of defeasible assumptions. For instance, if the information at hand is incomplete we often use plausible assumptions, or if the information is…

Logic in Computer Science · Computer Science 2018-04-25 AnneMarie Borg

In answer set programming (ASP), answer sets capture solutions to search problems of interest and thus the efficient computation of answer sets is of utmost importance. One viable implementation strategy is provided by translation-based ASP…

Logic in Computer Science · Computer Science 2023-08-31 Tomi Janhunen

Answer set programming (ASP) aims to realize the AI vision: The user specifies the problem, and the computer solves it. Indeed, ASP has made this vision true in many application domains. However, will current ASP solving techniques scale up…

Artificial Intelligence · Computer Science 2026-01-08 Veronika Semmelrock , Gerhard Friedrich

Answer Set Programming (ASP) is a powerful modeling formalism for combinatorial problems. However, writing ASP models is not trivial. We propose a novel method, called Sketched Answer Set Programming (SkASP), aiming at supporting the user…

Artificial Intelligence · Computer Science 2018-08-23 Sergey Paramonov , Christian Bessiere , Anton Dries , Luc De Raedt