Searching for authors named "Hans Tompits" – sorted by Relevance.
-
Expressing Default Abduction Problems as Quantified Boolean Formulas
- Abduction is the process of finding explanations for observed phenomena in accord to known laws about a given application domain. This form of reasoning is an important principle of common-sense reasoning and is particularly relevant in conjunction with nonmonotonic knowledge representation formalis
- Cited by 2 (2 self) – Add To MetaCart
-
Non-Elementary Speed-Ups in Default Reasoning
- . Default logic is one of the most prominent formalizations of common-sense reasoning. It allows "jumping to conclusions" in case that not all relevant information is known. However, theoretical complexity results imply that default logic is (in the worst case) computationally harder than classical
- Cited by 2 (2 self) – Add To MetaCart
-
Is Nonmonotonic Reasoning Always Harder?
- . Although it has been shown that the worst-case complexity of the usual reasoning tasks in the context of nonmonotonic reasoning is presumably harder than the worst-case complexity of the relevant decision problems in classical logic, there are cases where a nonmonotonic treatment actually simplifi
- Cited by 1 (1 self) – Add To MetaCart
-
Towards Implementations for Advanced Equivalence Checking in Answer-Set Programming
- Abstract. In recent work, a general framework for specifying program correspondences under the answer-set semantics has been defined. The framework allows to define different notions of equivalence, including the well-known notions of strong and uniform equivalence, as well as refined equivalence no
- Cited by 6 (3 self) – Add To MetaCart
-
Paraconsistent Reasoning via Quantified Boolean Formulas, I: Axiomatising Signed Systems
- Signed systems were introduced as a general, syntax-independent framework for paraconsistent reasoning, that is, non-trivialised reasoning from inconsistent information. In this paper, we show how the family of corresponding paraconsistent consequence relations can be axiomatised by means of quan
- Add To MetaCart
-
A Generic Approach for Knowledge-Based Information-Site Selection
- With the advent of the World Wide Web, a vast number of heterogenous information sources has become available. In order to access and process these data, suitable tools and methods for building an information infrastructure are necessary. One task for this purpose is the selection of relevant
- Cited by 10 (1 self) – Add To MetaCart
-
Paraconsistent reasoning via quantified Boolean formulas, I: Axiomatising signed systems
- Abstract. Through minimal-model semantics, three-valued logics provide an interesting formalism for capturing reasoning from inconsistent information. However, the resulting paraconsistent logics lack so far a uniform implementation platform. Here, we address this and specifically provide a translat
- Cited by 5 (2 self) – Add To MetaCart
-
Modal Nonmonotonic Logics Revisited: Efficient Encodings for the Basic Reasoning Tasks
- Modal nonmonotonic logics constitute a well-known family of knowledge -representation formalisms capturing ideally rational agents reasoning about their own beliefs. Although these formalisms are extensively studied from a theoretical point of view, most of these approaches lack generally availab
- Cited by 8 (7 self) – Add To MetaCart
-
Strong and uniform equivalence in answer-set programming: Characterizations and complexity results for the non-ground case
- Recent research in nonmonotonic logic programming under the answer-set semantics studies different notions of equivalence. In particular, strong and uniform equivalence are proposed as useful tools for optimizing (parts of) a logic program. While previous research mainly addressed propositional (i.e
- Cited by 8 (8 self) – Add To MetaCart
-
H.: DLV-HEX: Dealing with Semantic Web under Answer-Set Programming
- We present an implementation of HEX programs, which are nonmonotonic logic programs admitting higher-order atoms as well as external atoms. Higher-order features are widely acknowledged as useful for various tasks, including meta-reasoning. Furthermore, the possibility to exchange knowledge with ext
- Cited by 1 (0 self) – Add To MetaCart

