English
Related papers

Related papers: Extracting Policies from Quantified Answer Set Pro…

200 papers

While the solution counting problem for propositional satisfiability (#SAT) has received renewed attention in recent years, this research trend has not affected other AI solving paradigms like answer set programming (ASP). Although ASP…

Logic in Computer Science · Computer Science 2016-12-23 Johannes Fichte , Markus Hecher , Michael Morak , Stefan Woltran

Preference handling and optimization are indispensable means for addressing non-trivial applications in Answer Set Programming (ASP). However, their implementation becomes difficult whenever they bring about a significant increase in…

Logic in Computer Science · Computer Science 2011-07-29 Martin Gebser , Roland Kaminski , Torsten Schaub

We present the syntax and rules of deduction of QPEL (Quantum Program and Effect Language), a language for describing both quantum programs, and properties of quantum programs - effects on the appropriate Hilbert space. We show how…

Logic in Computer Science · Computer Science 2014-12-31 Robin Adams

Answer Set Programming has separately been extended with constraints, to the streaming domain, and with capabilities to reason over the quantities associated with answer sets. We propose the introduction and analysis of a general framework…

Logic in Computer Science · Computer Science 2021-09-20 Rafael Kiesel

We present an overview on Temporal Logic Programming under the perspective of its application for Knowledge Representation and declarative problem solving. Such programs are the result of combining usual rules with temporal modal operators,…

Artificial Intelligence · Computer Science 2021-11-29 Felicidad Aguado , Pedro Cabalar , Martin Dieguez , Gilberto Perez , Torsten Schaub , Anna Schuhmann , Concepcion Vidal

We present a logical calculus for reasoning about information flow in quantum programs. In particular we introduce a dynamic logic that is capable of dealing with quantum measurements, unitary evolutions and entanglements in compound…

Quantum Physics · Physics 2021-09-15 Alexandru Baltag , Sonja Smets

In recent years, Answer Set Programming (ASP), logic programming under the stable model or answer set semantics, has seen several extensions by generalizing the notion of an atom in these programs: be it aggregate atoms, HEX atoms,…

Artificial Intelligence · Computer Science 2013-12-23 Mario Alviano , Wolfgang Faber

The quantified constraint satisfaction problem (QCSP) is the problem of deciding, given a structure and a first-order prenex sentence whose quantifier-free part is the conjunction of atoms, whether or not the sentence holds on the…

Logic in Computer Science · Computer Science 2015-03-20 Hubie Chen

In this work, we explore how probabilistic programs can be used to represent policies in sequential decision problems. In this formulation, a probabilistic program is a black-box stochastic simulator for both the problem domain and the…

Machine Learning · Statistics 2016-08-05 Jan-Willem van de Meent , Brooks Paige , David Tolpin , Frank Wood

Quantum Signal Processing (QSP) has emerged as a promising framework to manipulate and determine properties of quantum systems. QSP not only unifies most existing quantum algorithms but also provides tools to discover new ones. Quantum…

Quantum Physics · Physics 2023-09-12 V. M. Bastidas , S. Zeytinoğlu , Z. M. Rossi , I. L. Chuang , W. J. Munro

Fuzzy answer set programming (FASP) combines two declarative frameworks, answer set programming and fuzzy logic, in order to model reasoning by default over imprecise information. Several connectives are available to combine different…

Artificial Intelligence · Computer Science 2020-02-19 Mario Alviano , Rafael Penaloza

Action languages are formal models of parts of natural language that are designed to describe effects of actions. Many of these languages can be viewed as high level notations of answer set programs structured to represent transition…

Artificial Intelligence · Computer Science 2025-06-24 Joseph Babb , Joohyung Lee

The work reported here introduces Defeasible Logic Programming (DeLP), a formalism that combines results of Logic Programming and Defeasible Argumentation. DeLP provides the possibility of representing information in the form of weak rules…

Artificial Intelligence · Computer Science 2007-05-23 Alejandro Javier Garcia , Guillermo Ricardo Simari

Quantum information has suggested new forms of quantum logic, called quantum computational logics, where meanings of sentences are represented by pieces of quantum information (generally, density operators of some Hilbert spaces), which can…

Quantum Physics · Physics 2016-02-25 Giuseppe Sergioli , Roberto Leporini

Query answering in Answer Set Programming (ASP) is usually solved by computing (a subset of) the cautious consequences of a logic program. This task is computationally very hard, and there are programs for which computing cautious…

Artificial Intelligence · Computer Science 2020-02-19 Mario Alviano , Carmine Dodaro , Francesco Ricca

Serial pattern mining consists in extracting the frequent sequential patterns from a unique sequence of itemsets. This paper explores the ability of a declarative language, such as Answer Set Programming (ASP), to solve this issue…

Artificial Intelligence · Computer Science 2014-09-30 Thomas Guyet , Yves Moinard , René Quiniou

Question answering (QA) systems are among the most important and rapidly developing research topics in natural language processing (NLP). A reason, therefore, is that a QA system allows humans to interact more naturally with a machine,…

Computation and Language · Computer Science 2022-09-27 Amer Farea , Zhen Yang , Kien Duong , Nadeesha Perera , Frank Emmert-Streib

According to the subjective Bayesian interpretation of quantum mechanics (QBism), the instruments used to measure quantum systems are to be regarded as an extension of the senses of the agent who is using them, and quantum states describe…

Quantum Physics · Physics 2020-10-28 Jacques Pienaar

Quantile regression is a powerful tool for detecting exposure-outcome associations given covariates across different parts of the outcome's distribution, but has two major limitations when the aim is to infer the effect of an exposure.…

In recent years answer set programming has been extended to deal with multi-valued predicates. The resulting formalisms allows for the modeling of continuous problems as elegantly as ASP allows for the modeling of discrete problems, by…

Programming Languages · Computer Science 2011-04-28 Jeroen Janssen , Steven Schockaert , Dirk Vermeir , Martine De Cock