English
Related papers

Related papers: Filter-induced entailment relations in paraconsist…

200 papers

Information systems experience an ever-growing volume of unstructured data, particularly in the form of textual materials. This represents a rich source of information from which one can create value for people, organizations and…

Artificial Intelligence · Computer Science 2017-04-19 Nicolas Pröllochs , Stefan Feuerriegel , Dirk Neumann

The (Fg) condition on Hochschild cohomology as well as the support variety theory are shown to be invariant under derived equivalence.

Representation Theory · Mathematics 2016-05-24 Julian Külshammer , Chrysostomos Psaroudakis , Øystein Skartsæterhagen

We work in the setting of the progressive enlargement $\mathbb G$ of a reference filtration $\mathbb F$ through the observation of a random time $\tau$. We study an integral representation property for some classes of $\mathbb…

Probability · Mathematics 2018-08-14 Anna Aksamit , Monique Jeanblanc , Marek Rutkowski

In this paper, I discuss two logics for weighted finite structures: first-order logic with summation (FO(SUM)) and its recursive extension IFP(SUM). These logics originate from foundational work by Gr\"adel, Gurevich, and Meer in the 1990s.…

Logic in Computer Science · Computer Science 2026-01-15 Martin Grohe

The logics of formal inconsistency (LFIs, for short) are paraconsistent logics (that is, logics containing contradictory but non-trivial theories) having a consistency connective which allows to recover the ex falso quodlibet principle in a…

Logic · Mathematics 2019-12-24 Marcelo E. Coniglio , Aldo Figallo-Orellano , Ana C. Golzio

Logical systems with classical negation and means for sentential or propositional self-reference involve, in some way, paradoxical statements such as the liar. However, the paradox disappears if one replaces classical by an appropriate…

Logic in Computer Science · Computer Science 2012-09-25 Steffen Lewitzka

Belnap-Dunn logic, also knows as the logic of First-Degree Entailment, is a logic that can serve as the underlying logic of theories that are inconsistent or incomplete. For various reasons, different expansions of Belnap-Dunn logic with…

Logic in Computer Science · Computer Science 2025-09-17 C. A. Middelburg

Ordinary first-order logic has the property that two formulas \phi and \psi have the same meaning in a structure if and only if the formula ``\phi iff \psi'' is true in the structure. We prove that independence-friendly logic does not have…

Logic · Mathematics 2008-07-01 Allen L. Mann

The so-called paradoxes of material implication have motivated the development of many non-classical logics over the years \cite{aA75,nB77,aA89,gP89,sH96}. In this note, we investigate some of these paradoxes and classify them, over minimal…

Logic · Mathematics 2016-06-28 Hannes Diener , Maarten McKubre-Jordens

In this work we propose a multi-valued extension of logic programs under the stable models semantics where each true atom in a model is associated with a set of justifications, in a similar spirit than a set of proof trees. The main…

Artificial Intelligence · Computer Science 2013-12-24 Pedro Cabalar , Jorge Fandinno

Let $G$ be a $p$-adic reductive group. We determine the extensions between admissible smooth mod $p$ representations of $G$ parabolically induced from supersingular representations of Levi subgroups of $G$, in terms of extensions between…

Representation Theory · Mathematics 2018-12-19 Julien Hauseux

Propositional logics in general, considered as a set of sentences, can be undecidable even if they have "nice" representations, e.g., are given by a calculus. Even decidable propositional logics can be computationally complex (e.g., already…

Logic · Mathematics 2019-08-06 Matthias Baaz , Richard Zach

Given two neural network classifiers with the same input and output domains, our goal is to compare the two networks in relation to each other over an entire input region (e.g., within a vicinity of an input sample). To this end, we…

Machine Learning · Computer Science 2025-08-11 Anahita Baninajjar , Ahmed Rezine , Amir Aminifar

Glivenko's theorem says that, in propositional logic, classical provability of a formula entails intuitionistic provability of double negation of that formula. We generalise Glivenko's theorem from double negation to an arbitrary nucleus,…

Logic in Computer Science · Computer Science 2021-12-30 Giulio Fellin , Peter Schuster

We construct a denotational model of linear logic, whose objects are all the locally convex and separated topological vector spaces endowed with their weak topology. The negation is interpreted as the dual, linear proofs are interpreted as…

Logic in Computer Science · Computer Science 2017-01-11 Marie Kerjean

We study an extension of First Degree Entailment (FDE) by Dunn and Belnap with a non-contingency operator $\blacktriangle\phi$ which is construed as "$\phi$ has the same value in all accessible states" or "all sources give the same…

Logic · Mathematics 2024-02-20 Daniil Kozhemiachenko , Liubov Vashentseva

The present study shows how to enrich De Morgan algebras with a perfection operator that allows one to express the Boolean properties of negation-consistency and negation-determinedness. The variety of perfect paradefinite algebras thus…

Logic · Mathematics 2022-04-11 Joel Gomes , Vitor Greati , Sérgio Marcelino , João Marcos , Umberto Rivieccio

We describe a graph-theoretic syntax for self-referential formulas as well as a four-valued logic to include contradictory and independent formulas. We then explore the degree to which generalized truth tables can be realized in our theory,…

Logic · Mathematics 2007-05-23 Dan Seabold , Stefan Waner , Steve Warner

Default logic can be regarded as a mechanism to represent families of belief sets of a reasoning agent. As such, it is inherently second-order. In this paper, we study the problem of representability of a family of theories as the set of…

Logic in Computer Science · Computer Science 2007-05-23 Victor Marek , Jan Treur , Miroslaw Truszczynski

For which choices of $X,Y,Z\in\{\Sigma^1_1,\Pi^1_1\}$ does no sufficiently strong $X$-sound and $Y$-definable extension theory prove its own $Z$-soundness? We give a complete answer, thereby delimiting the generalizations of G\"odel's…

Logic · Mathematics 2026-01-28 Henry Towsner , James Walsh