English
Related papers

Related papers: Puzzles of Existential Generalisation from Type-th…

200 papers

It has been argued that reduction procedures are closely connected to the question about identity of proofs and that accepting certain reductions would lead to a trivialization of identity of proofs in the sense that every derivation of the…

Logic in Computer Science · Computer Science 2023-10-25 Sara Ayhan

Extended Everett's Concept (EEC) recently developed by the author to explain the phenomenon of consciousness is considered. A mathematical model is proposed for the principal feature of consciousness assumed in EEC, namely its ability (in…

General Physics · Physics 2007-12-27 Michael B. Mensky

I argue that, on the subjective Bayesian interpretation of probability, "it from bit" requires a generalization of probability theory. This does not get us all the way to the quantum probability rule because an extra constraint, known as…

Quantum Physics · Physics 2014-05-20 M. S. Leifer

Following the idea of Subexponential Linear Logic and Stratified Bounded Linear Logic, we propose a new parameterized version of Linear Logic which subsumes other systems like ELL, LLL or SLL, by including variants of the exponential rules.…

Logic in Computer Science · Computer Science 2022-01-03 Esaïe Bauer , Olivier Laurent

Modern categorical logic as well as the Kripke and topological models of intuitionistic logic suggest that the interpretation of ordinary "propositional" logic should in general be the logic of subsets of a given universe set. Partitions on…

Logic · Mathematics 2009-12-30 David Ellerman

This paper proves normalisation theorems for intuitionist and classical negative free logic, without and with the $\invertediota$ operator for definite descriptions. Rules specific to free logic give rise to new kinds of maximal formulas…

Logic in Computer Science · Computer Science 2024-10-16 Nils Kürbis

The need for an ontological layer on top of data, associated with advanced reasoning mechanisms able to exploit the semantics encoded in ontologies, has been acknowledged both in the database and knowledge representation communities. We…

Artificial Intelligence · Computer Science 2014-12-16 Sebastian Rudolph , Michaël Thomazo , Jean-François Baget , Marie-Laure Mugnier

We show monistic realism consistent with quantum theory may be restored by extending the essential idea of relativity in such a way that every physical system is eligible, in principle, for an observing system. As a result, a common logical…

Quantum Physics · Physics 2007-05-23 Ken'ichi Kuga

We revisit the notion of intuitionistic equivalence and formal proof representations by adopting the view of formulas as exponential polynomials. After observing that most of the invertible proof rules of intuitionistic (minimal)…

Logic · Mathematics 2019-05-21 Taus Brock-Nannestad , Danko Ilik

Dualities offer new possibilities for relating fundamentality and emergence. In particular, as is the aim of this chapter to show, it may happen that the relations of fundamentality and emergence between dual theories are inverted. In other…

History and Philosophy of Physics · Physics 2019-06-18 Elena Castellani , Sebastian De Haro

We provide a general condition under which e-variables in the form of a simple-vs.-simple likelihood ratio exist when the null hypothesis is a composite, multivariate exponential family. Such `simple' e-variables are easy to compute and…

Methodology · Statistics 2025-04-02 Peter Grünwald , Tyron Lardy , Yunda Hao , Shaul K. Bar-Lev , Martijn de Jong

Generalization problems in languages with binders involve computing the most common structure between expressions while respecting bound variable renaming and freshness constraints. These problems often lack a least general solution.…

Logic in Computer Science · Computer Science 2025-02-27 Daniele Nantes-Sobrinho , Manfred Schmidt-Schauss , Alexander Baumgartner , Temur Kutsia

One of the main reasons to employ a description logic such as EL or EL++ is the fact that it has efficient, polynomial-time algorithmic properties such as deciding consistency and inferring subsumption. However, simply by adding negation of…

Logic in Computer Science · Computer Science 2019-08-29 Marcelo Finger

We investigate the problem of deciding whether a system of linear equations, together with divisibility conditions on the variables, has a solution over holomorphy subrings of global fields. We obtain decidability results when we allow…

Logic · Mathematics 2020-11-12 Carlos Martinez-Ranero , Javier Utreras , Xavier Vidaux

Although conventional logical systems based on logical calculi have been successfully used in mathematics and beyond, they have definite limitations that restrict their application in many cases. For instance, the principal condition for…

Logic in Computer Science · Computer Science 2011-04-11 Mark Burgin , Kees , de Vey Mestdagh

System I is a proof language for a fragment of propositional logic where isomorphic propositions, such as $A\wedge B$ and $B\wedge A$, or $A\Rightarrow(B\wedge C)$ and $(A\Rightarrow B)\wedge(A\Rightarrow C)$ are made equal. System I enjoys…

Logic in Computer Science · Computer Science 2023-09-19 Alejandro Díaz-Caro , Gilles Dowek

We develop a general criterion for cut elimination in sequent calculi for propositional modal logics, which rests on absorption of cut, contraction, weakening and inversion by the purely modal part of the rule system. Our criterion applies…

Logic in Computer Science · Computer Science 2015-07-01 Dirk Pattinson , Lutz Schröder

In this paper we survey the history of, and recent developments on, two major conjectures originating in Zilber's model-theoretic work on complex exponentiation -- Existential Closedness and Zilber-Pink. The main focus is on the modular…

Logic · Mathematics 2024-03-15 Vahagn Aslanyan

Emergent behavior that appears at a given level of organization may be characterized as arising from an organizationally lower level in such a way that it transcends a mere increase in the behavioral degree of complexity. It is therefore to…

General Physics · Physics 2013-07-22 Gerald E. Marsh

We describe a new quantifier elimination algorithm for real closed fields based on Thom encoding and sign determination. The complexity of this algorithm is elementary recursive and its proof of correctness is completely algebraic. In…

Algebraic Geometry · Mathematics 2017-02-28 Daniel Perrucci , Marie-Françoise Roy