English
Related papers

Related papers: Relating forcing relations

200 papers

The first-order logical environment FOLE [5] provides a rigorous and principled approach to distributed interoperable first-order information systems. FOLE has been developed in two forms: a classification form and an interpretation form.…

Databases · Computer Science 2023-04-25 Robert E. Kent

Boolean-valued models of set theory were independently introduced by Scott, Solovay and Vop\v{e}nka in 1965, offering a natural and rich alternative for describing forcing. The original method was adapted by Takeuti, Titani, Kozawa and…

Logic · Mathematics 2019-12-03 Walter Carnielli , Marcelo E. Coniglio

The method of realizability was first developed by Kleene and is seen as a way to extract computational content from mathematical proofs. Traditionally, these models only satisfy intuitionistic logic, however this method was extended by…

Logic · Mathematics 2024-01-29 Richard Matthews

Relation Extraction (RE) aims to label relations between groups of marked entities in raw text. Most current RE models learn context-aware representations of the target entities that are then used to establish relation between them. This…

Computation and Language · Computer Science 2019-02-26 Gaurav Singh , Parminder Bhatia

We investigate lifted inference on ordered domains with predecessor relations, where the elements of the domain respect a total (cyclic) order, and every element has a distinct (clockwise) predecessor. Previous work has explored this…

Artificial Intelligence · Computer Science 2025-07-28 Kuncheng Zou , Jiahao Mai , Yonggang Zhang , Yuyi Wang , Ondřej Kuželka , Yuanhong Wang , Yi Chang

In this paper I study the connection between logic and metaphysics in Plato's participation theory, from the structural properties of the latter. Although Plato was the first ever to formulate the contradiction principle explicitly (in the…

History and Overview · Mathematics 2023-04-11 Karin Verelst

We formalize the theory of forcing in the set theory framework of Isabelle/ZF. Under the assumption of the existence of a countable transitive model of ZFC, we construct a proper generic extension and show that the latter also satisfies…

Logic in Computer Science · Computer Science 2020-04-21 Emmanuel Gunther , Miguel Pagano , Pedro Sánchez Terraf

Computing the probability of a formula given the probabilities or weights associated with other formulas is a natural extension of logical inference to the probabilistic setting. Surprisingly, this problem has received little attention in…

Artificial Intelligence · Computer Science 2012-03-19 Vibhav Gogate , Pedro Domingos

The forcing method is a powerful tool to prove the consistency of set-theoretic assertions relative to the consistency of the axioms of set theory. Laver's theorem and Bukovsk\'y's theorem assert that set-generic extensions of a given…

Logic · Mathematics 2016-07-07 Sy David Friedman , Sakaé Fuchino , Hiroshi Sakai

In this thesis (modal) dependence logic is investigated. It was introduced in 2007 by Jouko V\"a\"aan\"anen as an extension of first-order (resp. modal) logic by the dependence operator =(). For first-order (resp. propositional) variables…

Logic in Computer Science · Computer Science 2012-06-21 Peter Lohmann

Let $\mathcal{N}$ be the $\sigma$-ideal of the null sets of reals. We introduce a new property of forcing notions that enable control of the additivity of $\mathcal{N}$ after finite support iterations. This is applied to answer some open…

Logic · Mathematics 2025-02-05 Miguel A. Cardona , Miroslav Repický , Saharon Shelah

We analyze the forcing notion $\mathcal P$ of finite matrices whose rows consists of isomorphic countable elementary submodels of a given structure of the form $H_{\theta}$. We show that forcing with this poset adds a Kurepa tree $T$.…

Logic · Mathematics 2015-08-18 Borisa Kuzeljevic , Stevo Todorcevic

Boyer and Moore have discussed a recursive function that puts conditional expressions into normal form [1]. It is difficult to prove that this function terminates on all inputs. Three termination proofs are compared: (1) using a measure…

Logic in Computer Science · Computer Science 2009-09-25 Lawrence C. Paulson

We define typical forcings encompassing many informal forcing arguments in bounded arithmetic and give general conditions for such forcings to produce models of the universal variant of relativized $T^1_2$. We apply this result to study the…

Logic · Mathematics 2020-12-17 Moritz Müller

We introduce a new method for building models of CH, together with $\Pi_2$ statements over $H(\omega_2)$, by forcing. Unlike other forcing constructions in the literature, our construction adds new reals, although only $\aleph_1$-many of…

Logic · Mathematics 2023-03-22 David Aspero , Miguel Angel Mota

Charles Peirce develops a scheme for classifying different kinds of monadic, dyadic and triadic relations. His account of these different classes of relations figures prominently in the development of his algebraic and diagrammatic systems…

History and Overview · Mathematics 2017-09-19 Jeffrey Downard

Philosophical analyses of causation take many forms but one major difficulty they all aim to address is that of the spatio-temporal continuity between causes and their effects. Bertrand Russell in 1913 brought the problem to its most…

Quantum Physics · Physics 2016-10-26 Cynthia K. W. Ma

Computational analysis of time-course data with an underlying causal structure is needed in a variety of domains, including neural spike trains, stock price movements, and gene expression levels. However, it can be challenging to determine…

Artificial Intelligence · Computer Science 2012-05-14 Samantha Kleinberg , Bud Mishra

The classical theory of electrodynamics is built upon Maxwell's equations and the concepts of electromagnetic field, force, energy, and momentum, which are intimately tied together by Poynting's theorem and the Lorentz force law. Whereas…

Classical Physics · Physics 2013-12-12 Masud Mansuripur

Category theory provides a means through which many far-ranging fields of mathematics can be related by their similar structure. In a paper by Robinson [2], this interconnectivity afforded by categorical perspectives allowed for the…

Algebraic Topology · Mathematics 2020-12-03 Karthik Boyareddygari