中文
相关论文

相关论文: Deducibility Theorems in Boolean Logic

200 篇论文

We provide the first (non-labelled) sequent calculi for bimodal provability logics with "usual" provability predicates. In particular, we introduce calculi for the logics CS, CSM and ER. Additionally, we present non-wellfounded versions of…

逻辑 · 数学 2026-05-15 Borja Sierra Miranda , Thomas Studer

This project contains two chapters. Chapter 2 has two sections. First, we define the well-formed formulas of the Language of Sentential Logic using Construction Sequences. Second, we prove the Truth Assignments using the Language of…

逻辑 · 数学 2023-03-21 Tianyi Sun

Defeasible statements are statements that are likely, or probable, or usually true, but may occasionally be false. Plausible reasoning makes conclusions from statements that are either facts or defeasible statements without using numbers.…

人工智能 · 计算机科学 2026-04-22 David Billington

Differential Linear Logic enriches Linear Logic with additional logical rules for the exponential connectives, dual to the usual rules of dereliction, weakening and contraction. We present a proof-net syntax for Differential Linear Logic…

计算机科学中的逻辑 · 计算机科学 2016-06-07 Thomas Ehrhard

The infinitary propositional logic of here-and-there is important for the theory of answer set programming in view of its relation to strongly equivalent transformations of logic programs. We know a formal system axiomatizing this logic…

计算机科学中的逻辑 · 计算机科学 2016-08-05 Amelia Harrison , Vladimir Lifschitz , Julian Michael

Dependence logic, introduced in [8], cannot be axiomatized. However, first-order consequences of dependence logic sentences can be axiomatized, and this is what we shall do in this paper. We give an explicit axiomatization and prove the…

逻辑 · 数学 2012-08-02 Juha Kontinen , Jouko Väänänen

In this paper we recall some results for conditional events, compound conditionals, conditional random quantities, p-consistency, and p-entailment. Then, we show the equivalence between bets on conditionals and conditional bets, by…

人工智能 · 计算机科学 2025-02-11 Angelo Gilio , David E. Over , Niki Pfeifer , Giuseppe Sanfilippo

We give sound and complete Hilbert-style axiomatizations for propositional dependence logic (PD), modal dependence logic (MDL), and extended modal dependence logic (EMDL) by extending existing axiomatizations for propositional logic and…

计算机科学中的逻辑 · 计算机科学 2014-10-21 Katsuhiko Sano , Jonni Virtema

We study $Q$-tableaux and axiom systems that they engender, producing a new proof that the Implicational Propositional Calculus is complete.

逻辑 · 数学 2015-12-14 P. L. Robinson

For formulas of the Implicational Propositional Calculus (IPC) that are theorems of the classical Propositional Calculus (PC) we show that PC proofs yield IPC proofs. As a consequence, completeness of PC yields completeness of IPC.

逻辑 · 数学 2016-02-09 P. L. Robinson

We prove several representation theorems for infinitary predicate modal logic

逻辑 · 数学 2013-04-04 Tarek Sayed Ahmed

We study the relation between additivity and deduction theorems in the algebraic semantics of congruential modal logic. Additivity of the modal operator is well-known to imply the local deduction-detachment theorem. Our main theme is that…

逻辑 · 数学 2026-03-19 Zalán Gyenis , Zalán Molnár , Övge Öztürk

In this paper, we introduce a semantics of realisability for the classical propositional natural deduction and we prove a correctness theorem. This allows to characterize the operational behaviour of some typed terms.

逻辑 · 数学 2009-05-12 Karim Nour , Khelifa Saber

This paper presents four theorems that connect continuity postulates in mathematical economics to solvability axioms in mathematical psychology, and ranks them under alternative supplementary assumptions. Theorem 1 connects notions of…

理论经济学 · 经济学 2022-04-12 Aniruddha Ghosh , M. Ali Khan , Metin Uyanik

Sequential propositional logic deviates from ordinary propositional logic by taking into account that during the sequential evaluation of a propositional statement,atomic propositions may yield different Boolean values at repeated…

计算机科学中的逻辑 · 计算机科学 2011-06-28 J. A. Bergstra , A. Ponse

Within classical propositional logic, assigning probabilities to formulas is shown to be equivalent to assigning probabilities to valuations. A novel notion of probabilistic entailment enjoying desirable properties of logical consequence is…

逻辑 · 数学 2016-01-13 Joao Rasga , Cristina Sernadas , Amilcar Sernadas

This paper presents an investigation on the structure of conditional events and on the probability measures which arise naturally in this context. In particular we introduce a construction which defines a (finite) {\em Boolean algebra of…

逻辑 · 数学 2020-06-11 Tommaso Flaminio , Lluis Godo , Hykel Hosni

In our previous work, we proposed the logic obtained from full non-associative Lambek calculus by adding a sort of linear-logical modality. We call this logic non-associative non-commutative intuitionistic linear logic ($\mathbf{NACILL}$,…

逻辑 · 数学 2020-03-04 Hiromi Tanaka

This paper presents a property of propositional theories under the answer sets semantics (called Equilibrium Logic for this general syntax): any theory can always be reexpressed as a strongly equivalent disjunctive logic program, possibly…

人工智能 · 计算机科学 2007-05-23 Pedro Cabalar , Paolo Ferraris

This work contributes to the domains of Boolean algebra and of Bayesian probability, by proposing an algebraic extension of Boolean algebras, which implements an operator for the Bayesian conditional inference and is closed under this…

逻辑 · 数学 2011-12-19 Frederic Dambreville