English
Related papers

Related papers: Unfounded Sets for Disjunctive Hybrid MKNF Knowled…

200 papers

The interest in explainability in artificial intelligence (AI) is growing vastly due to the near ubiquitous state of AI in our lives and the increasing complexity of AI systems. Answer-set Programming (ASP) is used in many areas, among them…

Artificial Intelligence · Computer Science 2023-08-31 Tobias Geibinger

In this paper, a possibilistic disjunctive logic programming approach for modeling uncertain, incomplete and inconsistent information is defined. This approach introduces the use of possibilistic disjunctive clauses which are able to…

Artificial Intelligence · Computer Science 2015-03-19 Juan Carlos Nieves , Mauricio Osorio , Ulises Cortés

Neural Disjunctive Normal Form (DNF) based models are powerful and interpretable approaches to neuro-symbolic learning and have shown promising results in classification and reinforcement learning settings without prior knowledge of the…

Machine Learning · Computer Science 2025-08-04 Kexin Gu Baugh , Vincent Perreault , Matthew Baugh , Luke Dickens , Katsumi Inoue , Alessandra Russo

Disjunctive Answer Set Programming is a powerful declarative programming paradigm with complexity beyond NP. Identifying classes of programs for which the consistency problem is in NP is of interest from the theoretical standpoint and can…

Computational Complexity · Computer Science 2015-07-21 Johannes K. Fichte , Miroslaw Truszczynski , Stefan Woltran

Humans understand the world through the integration of multiple sensory modalities, enabling them to perceive, reason about, and imagine dynamic physical processes. Inspired by this capability, multimodal foundation models (MFMs) have…

Artificial Intelligence · Computer Science 2025-10-07 Xuehai He

Characterizing hybrid ASP solving in a generic way is difficult since one needs to abstract from specific theories. Inspired by lazy SMT solving, this is usually addressed by treating theory atoms as opaque. Unlike this, we propose a…

Logic in Computer Science · Computer Science 2020-03-16 Pedro Cabalar , Jorge Fandinno , Torsten Schaub , Philipp Wanko

We develop an untyped framework for the multiverse of set theory. $\mathsf{ZF}$ is extended with semantically motivated axioms utilizing the new symbols $\mathsf{Uni}(\mathcal{U})$ and $\mathsf{Mod}(\mathcal{U, \sigma})$, expressing that…

Logic · Mathematics 2021-07-01 Paul K. Gorbow , Graham E. Leigh

A method is presented for computing minimal answers in disjunctive deductive databases under the disjunctive stable model semantics. Such answers are constructed by repeatedly extending partial answers. Our method is complete (in that every…

Logic in Computer Science · Computer Science 2007-05-23 C. A. Johnson

This paper introduces an abductive framework for updating knowledge bases represented by extended disjunctive programs. We first provide a simple transformation from abductive programs to update programs which are logic programs specifying…

Databases · Computer Science 2007-05-23 Chiaki Sakama , Katsumi Inoue

We present a framework for expressing bottom-up algorithms to compute the well-founded model of non-disjunctive logic programs. Our method is based on the notion of conditional facts and elementary program transformations studied by Brass…

Logic in Computer Science · Computer Science 2007-05-23 Stefan Brass , Juergen Dix , Burkhard Freitag , Ulrich Zukowski

Answer Set Programming (ASP) is a well-known problem-solving formalism in computational logic. Nowadays, ASP is used in many real world scenarios thanks to ASP solvers. Standard evaluation of ASP programs suffers from an intrinsic…

Logic in Computer Science · Computer Science 2021-09-20 Giuseppe Mazzotta

In this paper, we study an extension of the stable model semantics for disjunctive logic programs where each true atom in a model is associated with an algebraic expression (in terms of rule labels) that represents its justifications. As in…

Logic in Computer Science · Computer Science 2016-10-12 Pedro Cabalar , Jorge Fandinno

This paper presents the DLV system, which is widely considered the state-of-the-art implementation of disjunctive logic programming, and addresses several aspects. As for problem solving, we provide a formal definition of its kernel…

Artificial Intelligence · Computer Science 2008-02-21 Nicola Leone , Gerald Pfeifer , Wolfgang Faber , Thomas Eiter , Georg Gottlob , Simona Perri , Francesco Scarcello

The paper proposes a new knowledge representation language, called DLP<, which extends disjunctive logic programming (with strong negation) by inheritance. The addition of inheritance enhances the knowledge modeling features of the language…

Logic in Computer Science · Computer Science 2008-02-21 Francesco Buccafurri , Wolfgang Faber , Nicola Leone

Generating high-quality MCQs, especially those targeting diverse cognitive levels and incorporating common misconceptions into distractor design, is time-consuming and expertise-intensive, making manual creation impractical at scale.…

Computation and Language · Computer Science 2025-11-07 Nicy Scaria , Silvester John Joseph Kennedy , Diksha Seth , Ananya Thakur , Deepak Subramani

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

Abductive reasoning is the process of making educated guesses to provide explanations for observations. Although many applications require the use of knowledge for explanations, the utilization of abductive reasoning in conjunction with…

Artificial Intelligence · Computer Science 2024-06-21 Jiaxin Bai , Yicheng Wang , Tianshi Zheng , Yue Guo , Xin Liu , Yangqiu Song

Many native ASP solvers exploit unfounded sets to compute consequences of a logic program via some form of well-founded negation, but disregard its contrapositive, well-founded justification (WFJ), due to computational cost. However, we…

Logic in Computer Science · Computer Science 2013-09-11 Christian Drescher , Toby Walsh

Nested logic programs have recently been introduced in order to allow for arbitrarily nested formulas in the heads and the bodies of logic program rules under the answer sets semantics. Nested expressions can be formed using conjunction,…

Artificial Intelligence · Computer Science 2007-05-23 David Pearce , Vladimir Sarsakov , Torsten Schaub , Hans Tompits , Stefan Woltran

Cognitive diagnosis is a fundamental and critical task in learning assessment, which aims to infer students' proficiency on knowledge concepts from their response logs. Current works assume each knowledge concept will certainly be tested…

Artificial Intelligence · Computer Science 2024-10-21 Miao Zhang , Ziming Wang , Runtian Xing , Kui Xiao , Zhifei Li , Yan Zhang , Chang Tang