中文
相关论文

相关论文: Some model-theoretic results on the 3-valued parac…

200 篇论文

The elementary quotient completion of an elementary doctrine in the sense of Lawvere was introduced in previous work by the first and third authors. It generalises the exact completion of a category with finite products and weak equalisers.…

逻辑 · 数学 2024-10-10 Maria Emilia Maietti , Fabio Pasquali , Giuseppe Rosolini

In this paper, we give an algebraic completeness theorem for constructive logic with strong negation in terms of finite rough set-based Nelson algebras determined by quasiorders. We show how for a quasiorder $R$, its rough set-based Nelson…

环与代数 · 数学 2014-03-26 Jouni Järvinen , Piero Pagliani , Sándor Radeleczki

It has been shown in the late 1960s that each formula of first-order logic without constants and function symbols obeys a zero-one law: As the number of elements of finite models increases, every formula holds either in almost all or in…

计算机科学中的逻辑 · 计算机科学 2021-05-26 Rineke Verbrugge

Let $\RR_S$ denote the expansion of the real ordered field by a family of real-valued functions $S$, where each function in $S$ is defined on a compact box and is a member of some quasianalytic class which is closed under the operations of…

逻辑 · 数学 2010-08-18 Daniel J. Miller

First-order logic is the basis for many knowledge representation formalisms and methods. Providing technological support for learning to write first-order formulas for natural language specifications requires methods to test formulas for…

计算机科学中的逻辑 · 计算机科学 2026-02-24 Fabian Vehlken , Thomas Zeume , Emilio Carrasco Bustamante , Maëlle Cornély , Lukas Pradel

We introduce a novel logical notion--partial entailment--to propositional logic. In contrast with classical entailment, that a formula P partially entails another formula Q with respect to a background formula set \Gamma intuitively means…

计算机科学中的逻辑 · 计算机科学 2014-01-17 Yi Zhou , Yan Zhang

The theory of quasi-Lie systems, i.e. systems of first order ordinary differential equations which can be related via a generalised flow to Lie systems, is extended to systems of partial differential equations and its applications to…

偏微分方程分析 · 数学 2024-11-04 Jose F. Carinena , Janusz Grabowski , Javier de Lucas

Quantum logic aims to capture essential quantum mechanical structure in order-theoretic terms. The Achilles' heel of quantum logic is the absence of a canonical description of composite systems, given descriptions of their components. We…

量子物理 · 物理学 2013-05-10 Bob Coecke , Chris Heunen , Aleks Kissinger

Conditional logics play an important role in recent attempts to formulate theories of default reasoning. This paper investigates first-order conditional logic. We show that, as for first-order probabilistic logic, it is important not to…

人工智能 · 计算机科学 2009-09-25 Nir Friedman , Joseph Y. Halpern , Daphne Koller

In this paper paraconsistent first-order logic LP^{#}_{\omega} with restricted modus ponens rule and infinite hierarchy levels of contradiction is proposed. Corresponding paraconsistent set theory KSth^{#}_{\omega} is discussed.Axiomatical…

逻辑 · 数学 2022-02-16 Jaykov Foukzon

Paraconsistent logics constitute an important class of formalisms dealing with non-trivial reasoning from inconsistent premisses. In this paper, we introduce uniform axiomatisations for a family of nonmonotonic paraconsistent logics based…

计算机科学中的逻辑 · 计算机科学 2020-09-23 Tobias Geibinger , Hans Tompits

For any first order theory T we construct a Boolean valued model M, in which precisely the T--provable formulas hold, and in which every (Boolean valued) subset which is invariant under all automorphisms of M is definable by a first order…

逻辑 · 数学 2016-09-07 Carsten Butz , Ieke Moerdijk

A `whole-part' theory is developed for a set of finite quantum systems $\Sigma (n)$ with variables in ${\mathbb Z}(n)$. The partial order `subsystem' is defined, by embedding various attributes of the system $\Sigma (m)$ (quantum states,…

量子物理 · 物理学 2015-06-04 A. Vourdas

In our previous papers, together with J. Paseka we introduced so-called sectionally pseudocomplemented lattices and posets and illuminated their role in algebraic constructions. We believe that - similar to relatively pseudocomplemented…

逻辑 · 数学 2020-07-28 Ivan Chajda , Helmut Länger

Recently, in Axioms 10(2): 119 (2021), a nonclassical first-order theory T of sets and functions has been introduced as the collection of axioms we have to accept if we want a foundational theory for (all of) mathematics that is not weaker…

综合数学 · 数学 2026-03-13 Marcoen J. T. F. Cabbolet , Adrian R. D. Mathias

We introduce the calculus of neo-Peircean relations, a string diagrammatic extension of the calculus of binary relations that has the same expressivity as first order logic and comes with a complete axiomatisation. The axioms are obtained…

计算机科学中的逻辑 · 计算机科学 2024-01-17 Filippo Bonchi , Alessandro Di Giorgio , Nathan Haydon , Pawel Sobocinski

First-order logic has been established as an important tool for modeling and verifying intricate systems such as distributed protocols and concurrent systems. These systems are parametric in the number of nodes in the network or the number…

计算机科学中的逻辑 · 计算机科学 2024-08-21 Raz Lotan , Eden Frenkel , Sharon Shoham

Starting with a likelihood or preference order on worlds, we extend it to a likelihood ordering on sets of worlds in a natural way, and examine the resulting logic. Lewis (1973) earlier considered such a notion of relative likelihood in the…

人工智能 · 计算机科学 2014-07-29 Joseph Y. Halpern

We define a notion of ideal for objects in the category of abstract unitary Cuntz semigroups introduced in [3] and termed Cu$^\sim$. We show that the set of ideals of a Cu$^\sim$-semigroup has a complete lattice structure. In fact, we prove…

算子代数 · 数学 2021-07-07 Laurent Cantier

This paper is concerned with the paraconsistent first-order logic LPQ$^{\supset,\mathsf{F}}$, Priest's LPQ enriched with an implication connective and a falsity constant. A sequent-style natural deduction proof system for this logic is…

计算机科学中的逻辑 · 计算机科学 2025-09-17 C. A. Middelburg