中文
相关论文

相关论文: Dependent first order theories, continued

200 篇论文

We presents an independence relation on sets, one can define dimension by it, assuming that we have an abstract elementary class with a forking notion that satisfies the axioms of a good frame minus stability.

逻辑 · 数学 2011-05-19 Adi Jarden , Alon Sitton

A forcing extension may create new isomorphisms between two models of a first order theory. Certain model theoretic constraints on the theory and other constraints on the forcing can prevent this pathology. A countable first order theory is…

逻辑 · 数学 2016-09-06 John T. Baldwin , Michael C. Laskowski , Saharon Shelah

Dependency grammar is usually interpreted as equivalent to a strict form of X--bar theory that forbids the stacking of nodes of the same bar level (e.g., N' immediately dominating N' with the same head). But adequate accounts of…

cmp-lg · 计算机科学 2008-02-03 Michael A. Covington

Causality has been often confused with the notion of determinism. It is mandatory to separate the two notions in view of the debate about quantum foundations. Quantum theory provides an example of causal not-deterministic theory. Here we…

量子物理 · 物理学 2015-01-15 Giacomo M. D'Ariano , Franco Manessi , Paolo Perinotti

We give conditions on a finite set of series of rational numbers to ensure that they are algebraically independent. Specialising our results to polynomials of lower degree, we also obtain new results on irrationality and $mathbb{Q}$-linear…

数论 · 数学 2025-02-27 Jaroslav Hancl , Mathias L. Laursen , Simon Kristensen

Many forms of dependence manifest themselves over time, with behavior of variables in dynamical systems as a paradigmatic example. This paper studies temporal dependence in dynamical systems from a logical perspective, by enriching a…

计算机科学中的逻辑 · 计算机科学 2024-03-29 Alexandru Baltag , Johan van Benthem , Dazhu Li

Subobject independence as morphism co-possibility has recently been defined in [2] and studied in the context of algebraic quantum field theory. This notion of independence is handy when it comes to systems coming from physics, but when…

范畴论 · 数学 2023-06-21 Zalán Gyenis , Alexa Gopaulsingh , Övge Öztürk

We to a large extent sort out when does a (first order complete theory) T have a superlimit model in a cardinal lambda . Also we deal with relation notions of being limit.

逻辑 · 数学 2017-08-18 Saharon Shelah

Causal Models are like Dependency Graphs and Belief Nets in that they provide a structure and a set of assumptions from which a joint distribution can, in principle, be computed. Unlike Dependency Graphs, Causal Models are models of…

人工智能 · 计算机科学 2013-03-08 John F. Lemmer

A first-order theory is Noetherian with respect to the collection of formulae $\mathcal{F}$ if every definable set is a Boolean combination of instances of formulae in $\mathcal{F}$ and the topology whose subbasis of closed sets is the…

逻辑 · 数学 2024-08-14 Amador Martin-Pizarro , Martin Ziegler

We present a combination of raising, explicit variable dependency representation, the liberalized delta-rule, and preservation of solutions for first-order deductive theorem proving. Our main motivation is to provide the foundation for our…

人工智能 · 计算机科学 2009-02-24 Claus-Peter Wirth

We present two linked theorems on passivity: the passive behavior theorem, parts 1 and 2. Part 1 provides necessary and sufficient conditions for a general linear system, described by a set of high order differential equations, to be…

系统与控制 · 计算机科学 2018-01-24 Timothy H. Hughes

Conceptual dependencies (CDs) are particular kinds of key dependencies (KDs) and inclusion dependencies (IDs) that precisely characterize relational schemata modeled according to the main features of the Entity-Relationship (ER) model. An…

数据库 · 计算机科学 2013-12-10 Davide Martinenghi

Semiring semantics for first-order logic provides a way to trace how facts represented by a model are used to deduce satisfaction of a formula. Team semantics is a framework for studying logics of dependence and independence in diverse…

计算机科学中的逻辑 · 计算机科学 2023-03-15 Timon Barlag , Miika Hannula , Juha Kontinen , Nina Pardal , Jonni Virtema

First order formulas in a relational signature can be considered as operations on the relations of an underlying set, giving rise to multisorted algebras we call first order algebras. We present universal axioms so that an algebra satisfies…

逻辑 · 数学 2015-08-03 Lawrence Valby

We propose and axiomatize preferences on a product state space in light of uncertainty regarding the dependency of different payoff-relevant factors. Dependence structures allow to decompose probabilities and allow to pin down behavior…

理论经济学 · 经济学 2026-05-28 Gerrit Bauch , Lorenz Hartmann

Measuring the statistical dependence between observed signals is a primary tool for scientific discovery. However, biological systems often exhibit complex non-linear interactions that currently cannot be captured without a priori knowledge…

To render a sequence testable, namely capable of identifying and detecting errors, it is necessary to apply a transformation that increases its length by introducing statistical dependence among symbols, as commonly exemplified by the…

信息论 · 计算机科学 2025-07-08 Aida Koch , Alix Petit

Bayesian networks provide a powerful tool for reasoning about probabilistic causation, used in many areas of science. They are, however, intrinsically classical. In particular, Bayesian networks naturally yield the Bell inequalities.…

量子物理 · 物理学 2014-12-03 Joe Henson , Raymond Lal , Matthew F. Pusey

Team Semantics generalizes Tarski's Semantics for First Order Logic by allowing formulas to be satisfied or not satisfied by sets of assignments rather than by single assignments. Because of this, in Team Semantics it is possible to extend…

逻辑 · 数学 2019-09-19 Pietro Galliani