English
Related papers

Related papers: An Iterative Fixpoint Semantics for MKNF Hybrid Kn…

200 papers

Codifying commonsense knowledge in machines is a longstanding goal of artificial intelligence. Recently, much progress toward this goal has been made with automatic knowledge base (KB) construction techniques. However, such techniques focus…

Artificial Intelligence · Computer Science 2021-09-13 Tara Safavi , Jing Zhu , Danai Koutra

The different semantics that can be assigned to a logic program correspond to different assumptions made concerning the atoms whose logical values cannot be inferred from the rules. Thus, the well founded semantics corresponds to the…

Logic in Computer Science · Computer Science 2007-05-23 Y. Loyer , N. Spyratos , D. Stamate

Recently, Zero-Shot Node Classification (ZNC) has been an emerging and crucial task in graph data analysis. This task aims to predict nodes from unseen classes which are unobserved in the training process. Existing work mainly utilizes…

Machine Learning · Computer Science 2023-12-12 Likang Wu , Junji Jiang , Hongke Zhao , Hao Wang , Defu Lian , Mengdi Zhang , Enhong Chen

In this paper we explore a unifying approach --- that of hypotheses assumption --- as a means to provide a semantics for all Normal Logic Programs (NLPs), the Minimal Hypotheses (MH) semantics. This semantics takes a positive hypotheses…

Logic in Computer Science · Computer Science 2011-08-31 Alexandre Miguel Pinto , Luś Moniz Pereira

One of the challenges faced by conversational agents is their inability to identify unstated presumptions of their users' commands, a task trivial for humans due to their common sense. In this paper, we propose a zero-shot commonsense…

Artificial Intelligence · Computer Science 2021-09-20 Forough Arabshahi , Jennifer Lee , Antoine Bosselut , Yejin Choi , Tom Mitchell

Recursively defined linked data structures embedded in a pointer-based heap and their properties are naturally expressed in pure first-order logic with least fixpoint definitions (FO+lfp) with background theories. Such logics, unlike pure…

Logic in Computer Science · Computer Science 2022-09-27 Adithya Murali , Lucas Peña , Eion Blanchard , Christof Löding , P. Madhusudan

We describe a novel way of representing a symbolic knowledge base (KB) called a sparse-matrix reified KB. This representation enables neural modules that are fully differentiable, faithful to the original semantics of the KB, expressive…

Computation and Language · Computer Science 2020-02-17 William W. Cohen , Haitian Sun , R. Alex Hofer , Matthew Siegler

The well-founded semantics is one of the most widely studied and used semantics of logic programs with negation. In the case of finite propositional programs, it can be computed in polynomial time, more specifically, in O(|At(P)|size(P))…

Logic in Computer Science · Computer Science 2007-05-23 Zbigniew Lonc , Miroslaw Truszczynski

The necessity to manage inconsistency in Description Logics Knowledge Bases (KBs) has come to the fore with the increasing importance gained by the Semantic Web, where information comes from different sources that constantly change their…

Artificial Intelligence · Computer Science 2025-08-06 Riccardo Zese , Evelina Lamma , Fabrizio Riguzzi

We define a framework for incorporating alternation-free fixpoint logics into the dual-adjunction setup for coalgebraic modal logics. We achieve this by using order-enriched categories. We give a least-solution semantics as well as an…

Logic in Computer Science · Computer Science 2024-05-02 Ezra Schoen , Clemens Kupke , Jurriaan Rot , Ruben Turkenburg

We propose a stable model semantics for higher-order logic programs. Our semantics is developed using Approximation Fixpoint Theory (AFT), a powerful formalism that has successfully been used to give meaning to diverse non-monotonic…

Logic in Computer Science · Computer Science 2025-01-22 Bart Bogaerts , Angelos Charalambidis , Giannos Chatziagapis , Babis Kostopoulos , Samuele Pollaci , Panos Rondogiannis

DatalogMTL with negation is an extension of Datalog with metric temporal operators enriched with unstratifiable negation. In this paper, we define the stable, well-founded, Kripke-Kleene, and supported model semantics for DatalogMTL with…

Logic in Computer Science · Computer Science 2026-01-08 Samuele Pollaci

Hybrid MKNF knowledge bases are one of the most prominent tightly integrated combinations of open-world ontology languages with closed-world (non-monotonic) rule paradigms. The definition of Hybrid MKNF is parametric on the description…

Artificial Intelligence · Computer Science 2011-12-12 José Júlio Alferes , Matthias Knorr , Terrance Swift

Multi-modal keyphrase prediction (MMKP) aims to advance beyond text-only methods by incorporating multiple modalities of input information to produce a set of conclusive phrases. Traditional multi-modal approaches have been proven to have…

Computer Vision and Pattern Recognition · Computer Science 2025-10-13 Qihang Ma , Shengyu Li , Jie Tang , Dingkang Yang , Shaodong Chen , Yingyi Zhang , Chao Feng , Jiao Ran

Hybrid programs combine digital control with differential equations, and naturally appear in a wide range of application domains, from biology and control theory to real-time software engineering. The entanglement of discrete and continuous…

Logic in Computer Science · Computer Science 2020-10-01 Sergey Goncharov , Renato Neves , José Proença

Humans constantly restructure knowledge to use it more efficiently. Our goal is to give a machine learning system similar abilities so that it can learn more efficiently. We introduce the \textit{knowledge refactoring} problem, where the…

Artificial Intelligence · Computer Science 2020-11-25 Sebastijan Dumancic , Tias Guns , Andrew Cropper

A fuzzy multipreference semantics has been recently proposed for weighted conditional knowledge bases, and used to develop a logical semantics for Multilayer Perceptrons, by regarding a deep neural network (after training) as a weighted…

Artificial Intelligence · Computer Science 2021-10-27 Laura Giordano

In logic programming, negation can be interpreted in various ways. Probably best known is the concept of "negation as failure", where "$\mathit{not}\, p$" is true if we have no evidence for $p$. On the other hand, strong negation requires…

Logic in Computer Science · Computer Science 2026-05-25 Pascal Kettmann , Hannes Strass , Jesse Heyninck , Jeroen Spaans

Semantic communication is widely touted as a key technology for propelling the sixth-generation (6G) wireless networks. However, providing effective semantic representation is quite challenging in practice. To address this issue, this…

Information Theory · Computer Science 2024-06-18 Jinke Ren , Zezhong Zhang , Jie Xu , Guanying Chen , Yaping Sun , Ping Zhang , Shuguang Cui

Fuzzy logic programming is an established approach for reasoning under uncertainty. Several semantics from classical, two-valued logic programming have been generalized to the case of fuzzy logic programs. In this paper, we show that two of…

Logic in Computer Science · Computer Science 2025-07-17 Pascal Kettmann , Jesse Heyninck , Hannes Strass