English
Related papers

Related papers: Aletheia, double negation and negation

200 papers

In constructive mathematics, several nonequivalent notions of finiteness exist. In this paper, we continue the study of Noetherian sets in the dependently typed setting of the Agda programming language. We want to say that a set is…

Logic in Computer Science · Computer Science 2016-04-06 Denis Firsov , Tarmo Uustalu , Niccolò Veltri

This short note introduces a formal system of truth and paradoxicality, outlining the main motivation, and proving its $\omega$-consistency. The system is called TP, for 'Truth and Paradoxicality'.

Logic · Mathematics 2025-09-09 Luca Castaldo

A structural theorem for Kleene algebras is proved, showing that an element of a Kleene algebra can be looked upon as an ordered pair of sets. Further, we show that negation with the Kleene property (called the `Kleene negation') always…

Logic · Mathematics 2020-07-24 Arun Kumar , Mohua Banerjee

G\"odel's argument for the First Incompleteness Theorem is, structurally, a proof by contradiction. This article intends to reframe the argument by, first, isolating an additional assumption the argument relies on, and then, second, arguing…

Logic · Mathematics 2020-07-02 Joachim Derichs

A nucleus $\gamma$ on a (bounded commutative integral) residuated lattice $\mathbf{A}$ is a closure operator that satisfies the inequality $\gamma(a) \cdot \gamma(b) \leq \gamma(a \cdot b)$ for all $a,b \in A$. In this article, among…

Logic · Mathematics 2024-12-30 Sebastián Buss , Diego Castaño , José Patricio Díaz Varela

This note being is devoted to the unraveling of the algebraic structure, which governs the quadratic nonhamiltonian interaction of two rotators described in the first part. It should be considered in the context of a general ideology of the…

q-alg · Mathematics 2008-02-03 Denis V. Juriev

Informally speaking, the categoricity of an axiom system means that its non-logical symbols have only one possible interpretation that renders the axioms true. Although non-categoricity has become ubiquitous in the second half of the 20th…

Logic · Mathematics 2020-05-26 Jouko Väänänen

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…

Computation and Language · Computer Science 2024-06-12 MohammadHossein Rezaei , Eduardo Blanco

We identify multirole logic as a new form of logic in which conjunction/disjunction is interpreted as an ultrafilter on the power set of some underlying set (of roles) and the notion of negation is generalized to endomorphisms on this…

Logic · Mathematics 2017-03-21 Hongwei Xi , Hanwen Wu

We contemplate a higher-level bipolar abstract argumentation for non-elementary arguments such as: X argues against Ys sincerity with the fact that Y has presented his argument to draw a conclusion C, by omitting other facts which would not…

Artificial Intelligence · Computer Science 2019-01-21 Ryuta Arisaka , Stefano Bistarelli , Francesco Santini

The fundamental aim of the paper is to correct an harmful way to interpret a Goedel's erroneous remark at the Congress of Koenigsberg in 1930. Despite the Goedel's fault is rather venial, its misreading has produced and continues to produce…

History and Overview · Mathematics 2022-09-15 Giuseppe Raguni

I argue that, on a judicious reading of two existing criteria--one syntactic and the other semantic--dual theories can be taken to be empirically equivalent. The judicious reading is straightforward, but leads to the surprising conclusion…

History and Philosophy of Physics · Physics 2021-04-14 Sebastian De Haro

Complex reasoning problems are most clearly and easily specified using logical rules, but require recursive rules with aggregation such as count and sum for practical applications. Unfortunately, the meaning of such rules has been a…

Databases · Computer Science 2023-08-29 Yanhong A. Liu , Scott D. Stoller

Being declarative means that we do computer programming on higher levels of abstraction. This vague definition identifies declarativeness with the act of ignoring details, but it is a special case of abstraction. The unspecified part is…

Programming Languages · Computer Science 2017-11-28 Attila Egri-Nagy

We introduce a new two-sided type system for verifying the correctness and incorrectness of functional programs with atoms and pattern matching. A key idea in the work is that types should range over sets of normal forms, rather than sets…

Programming Languages · Computer Science 2026-05-11 Celia Mengyue Li , Sophie Pull , Steven Ramsay

The full-blown multiverse hypothesis, chaosogenesis, is refuted on the grounds of the large scale and high precision of the already discovered laws of nature. A selection principle is required not only to explain the possibility of life and…

History and Philosophy of Physics · Physics 2015-07-08 Alexey Burov , Lev Burov

Paraconsistency is commonly defined and/or characterized as the failure of a principle of explosion. The various standard forms of explosion involve one or more logical operators or connectives, among which the negation operator is the most…

Logic · Mathematics 2024-08-09 Sankha S. Basu , Sayantan Roy

This paper gives a counterexample to the impossibility, by G\"odel's second incompleteness theorem, of proving a formula expressing the consistency of arithmetic in a fragment of arithmetic on the assumption that the latter is consistent.…

Logic · Mathematics 2007-05-23 Alexander S. Yessenin-Volpin , Christer Hennix

In this paper, we revisit the task of negation resolution, which includes the subtasks of cue detection (e.g. "not", "never") and scope resolution. In the context of previous shared tasks, a variety of evaluation metrics have been proposed.…

Computation and Language · Computer Science 2021-09-22 Elizaveta Sineva , Stefan Grünewald , Annemarie Friedrich , Jonas Kuhn

In this work, we argue that ignorance can be inherently understood as a hyperintensional notion. When faced with two logically or necessarily equivalent propositions, an agent may be ignorant of one while not of the other. To capture…

Logic · Mathematics 2026-03-11 Ekaterina Kubyshkina , Mattia Petrolo