中文
相关论文

相关论文: Turning the Liar paradox into a metatheorem of Bas…

200 篇论文

Negation is a common linguistic phenomenon. Yet language models face challenges with negation in many natural language understanding tasks such as question answering and natural language inference. In this paper, we experiment with seamless…

计算与语言 · 计算机科学 2024-06-12 MohammadHossein Rezaei , Eduardo Blanco

How can we reason around logical paradoxes without falling into them? This paper introduces grounded deduction or GD, a Kripke-inspired approach to first-order logic and arithmetic that is neither classical nor intuitionistic, but…

逻辑 · 数学 2025-04-07 Bryan Ford

We study the problem of entity-relation extraction in the presence of symbolic domain knowledge. Such knowledge takes the form of an ontology defining relations and their permissible arguments. Previous approaches set out to integrate such…

机器学习 · 计算机科学 2021-03-23 Kareem Ahmed , Eric Wang , Guy Van den Broeck , Kai-Wei Chang

We explore the problem of explaining observations starting from a classically inconsistent theory by adopting a paraconsistent framework. We consider two expansions of the well-known Belnap--Dunn paraconsistent four-valued logic…

计算机科学中的逻辑 · 计算机科学 2025-07-21 Meghyn Bienvenu , Katsumi Inoue , Daniil Kozhemiachenko

Logical paradoxes and inconsistent information pose deep challenges in epistemology and the philosophy of logic. Classical systems typically handle contradictions only through external checks or by altering the logical framework, as in…

量子物理 · 物理学 2025-12-29 Nikolaos Cheimarios , Spyridoula Cheimariou

In this paper, we introduce Linear Logic with a nondeterministic facility, which has a self-dual additive connective. In the system the proof net technology is available in a natural way. The important point is that nondeterminism in the…

计算机科学中的逻辑 · 计算机科学 2009-09-29 Satoshi Matsuoka

Warning: This paper contains a mistake, rendering the proof of the main theorem invalid. The logic of Bunched Implications (BI) combines both additive and multiplicative connectives, which include two primitive intuitionistic implications.…

计算机科学中的逻辑 · 计算机科学 2024-04-15 Alexander Gheorghiu , Simon Docherty , David Pym

Conceiving of premises as collected into sets or multisets, instead of sequences, may lead to triviality for classical and intuitionistic logic in general proof theory, where we investigate identity of deductions. Any two deductions with…

逻辑 · 数学 2016-06-10 Kosta Dosen

Non-classical negations may fail to be contradictory-forming operators in more than one way, and they often fail also to respect fundamental meta-logical properties such as the replacement property. Such drawbacks are witnessed by intricate…

计算机科学中的逻辑 · 计算机科学 2017-07-26 Ori Lahav , João Marcos , Yoni Zohar

The notion of a non-deterministic logical matrix (where connectives are interpreted as multi-functions) extends the traditional semantics for propositional logics based on logical matrices (where connectives are interpreted as functions).…

逻辑 · 数学 2024-12-19 Carlos Caleiro , Pedro Filipe , Sérgio Marcelino

The paper introduces a basic logic of knowledge and abduction by extending Levesque logic of only-knowing with an abduction modal operator defined via the combination of basic epistemic concepts. The upshot is an alternative approach to…

人工智能 · 计算机科学 2026-01-09 Sanderson Molick , Vaishak Belle

Natural language definitions possess a recursive, self-explanatory semantic structure that can support representation learning methods able to preserve explicit conceptual relations and constraints in the latent space. This paper presents a…

计算与语言 · 计算机科学 2024-02-19 Marco Valentino , Danilo S. Carvalho , André Freitas

The fact that the famous Godel incompleteness theorem and the archetype of all logical paradoxes, that of the Liar, are related closely is, of course, not only well known, but is a part of the common knowledge of logician community.…

逻辑 · 数学 2007-05-23 G. Sereny

In the first part of this paper we present a theory of proof nets for full multiplicative linear logic, including the two units. It naturally extends the well-known theory of unit-free multiplicative proof nets. A linking is no longer a set…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Francois Lamarche , Lutz Strassburger

In this paper, we present a preliminary work on an approach to fill the gap between logic-based argumentation and the numerous approaches to tackle the dynamics of abstract argumentation frameworks. Our idea is that, even when arguments and…

人工智能 · 计算机科学 2016-03-30 Jean-Guy Mailly

Prior work on integrating text corpora with knowledge graphs (KGs) to improve Knowledge Graph Embedding (KGE) have obtained good performance for entities that co-occur in sentences in text corpora. Such sentences (textual mentions of…

计算与语言 · 计算机科学 2022-04-29 Huda Hakami , Mona Hakami , Angrosh Mandya , Danushka Bollegala

We define and study logics in the framework of probabilistic team semantics and over metafinite structures. Our work is paralleled by the recent development of novel axiomatizable and tractable logics in team semantics that are closed under…

计算机科学中的逻辑 · 计算机科学 2021-04-12 Miika Hannula , Minna Hirvonen , Juha Kontinen

The relationship between reversible-dynamical and irreversible-thermodynamic descriptions is analyzed from a meta-theoretical point of view. A network of inter-theoretical relations is drawn by means of asymptotic relations and…

物理学史与哲学 · 物理学 2013-09-06 Davide Neri

The commutative ambiguity of a context-free grammar G assigns to each Parikh vector v the number of distinct leftmost derivations yielding a word with Parikh vector v. Based on the results on the generalization of Newton's method to…

形式语言与自动机理论 · 计算机科学 2013-02-06 Michael Luttenberger , Maximilian Schlund

Tarski gave a general semantics for deductive reasoning: a formula a may be deduced from a set A of formulas iff a holds in all models in which each of the elements of A holds. A more liberal semantics has been considered: a formula a may…

人工智能 · 计算机科学 2007-05-23 Daniel Lehmann