Learn More
Disjunctive Logic Programming (DLP) is an advanced formalism for knowledge representation and reasoning, which is very expressive in a precise mathematical sense: it allows one to express <i>every</i> property of finite structures that is decidable in the complexity class &#931;<sup><i>P</i></sup><sub>2</sub> (NP<sup>NP</sup>). Thus, under widely believed(More)
The addition of aggregates has been one of the most relevant enhancements to the language of answer set programming (ASP). They strengthen the modeling power of ASP, in terms of concise problem representations. While many important problems can be encoded using nonrecursive aggregates, some relevant examples lend themselves for the use of recursive(More)
dlv is a knowledge representation system, based on disjunctive logic programming, which ooers front-ends to several advanced KR formalisms. The system has been developed since one year at the Technical University of Vienna in an ongoing project funded by the Austrian Science Funds. After a report on the current state of the art in the implementation of dlv(More)
The addition of aggregates has been one of the most relevant enhancements to the language of answer set programming (ASP). They strengthen the modelling power of ASP in terms of natural and concise problem representations. Previous semantic definitions typically agree in the case of nonrecursive aggregates, but the picture is less clear for aggregates(More)
Disjunctive Deductive Databases (DDDBs) | function-free disjunctive logic programs with negation in rule bodies allowed | have been recently recognized as a powerful tool for knowledge representation and commonsense reasoning. Much research has been spent on issues like semantics and complexity of DDDBs, but the important area of implementing DDDBs has been(More)
In Part I of this series of papers, we have proposed a new logic-based planning language, called Ã. This language facilitates the description of transitions between states of knowledge and it is well suited for planning under incomplete knowledge. Nonetheless, Ã also supports the representation of transitions between states of the world (i.e., states of(More)
We propose a new declarative planning language, called K, which is based on principles and methods of logic programming. In this language, transitions between states of knowledge can be described, rather than transitions between completely described states of the world, which makes the language well suited for planning under incomplete knowledge.(More)
Answer Set Programming (ASP) is a novel programming paradigm, which allows to solve problems in a simple and highly declarative way. The language of ASP (function-free disjunctive logic programming) is very expressive, and allows to represent even problems of high complexity (every problem in the complexity class ¦ È ¾ AEÈ AEÈ). As for SAT solvers, the(More)
We propose a new logic-based planning language, called Ã. Transitions between states of knowledge can be described in Ã, and the language is well suited for planning under incomplete knowledge. Nonetheless, Ã also supports the representation of transitions between states of the world (i.e., states of complete knowledge) as a special case, proving to be very(More)