中文
相关论文

相关论文: Relating forcing relations

200 篇论文

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.…

数据库 · 计算机科学 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…

逻辑 · 数学 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…

逻辑 · 数学 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…

计算与语言 · 计算机科学 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…

人工智能 · 计算机科学 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…

历史与综述 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

人工智能 · 计算机科学 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…

逻辑 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

逻辑 · 数学 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$.…

逻辑 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

逻辑 · 数学 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…

逻辑 · 数学 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…

历史与综述 · 数学 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…

量子物理 · 物理学 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…

人工智能 · 计算机科学 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…

经典物理 · 物理学 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…

代数拓扑 · 数学 2020-12-03 Karthik Boyareddygari