中文
相关论文

相关论文: Axiomatization of Boolean Connexive Logics with sy…

200 篇论文

We investigate the possibility of extending the non-functionally complete logic of a collection of Boolean connectives by the addition of further Boolean connectives that make the resulting set of connectives functionally complete. More…

计算机科学中的逻辑 · 计算机科学 2017-06-28 Carlos Caleiro , Sérgio Marcelino , João Marcos

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 propositional logical systems arising from the language of Johansson's minimal logic and obtained by weakening the requirements for the negation operator. We present their semantics as a variant of neighbourhood semantics. We use…

逻辑 · 数学 2020-02-27 Nick Bezhanishvili , Almudena Colacito , Dick de Jongh

Modal dependence logics are modal logics defined on the basis of team semantics and have the downward closure property. In this paper, we introduce sound and complete deduction systems for the major modal dependence logics, especially those…

逻辑 · 数学 2018-12-19 Fan Yang

We introduce proper display calculi for basic monotonic modal logic,the conditional logic CK and a number of their axiomatic extensions. These calculi are sound, complete, conservative and enjoy cut elimination and subformula property. Our…

We introduce proper display calculi for basic monotonic modal logic, the conditional logic CK and a number of their axiomatic extensions. These calculi are sound, complete, conservative and enjoy cut elimination and subformula property. Our…

Non-classical negations may fail to be contradictory-forming operators in more than one way, and they often fail also to respect fundamental meta-logical properties such as the replacement property. Such drawbacks are witnessed by intricate…

计算机科学中的逻辑 · 计算机科学 2017-07-26 Ori Lahav , João Marcos , Yoni Zohar

We show the functional completeness for the connectives of the non-trivial negation inconsistent logic C by using a well-established method implementing purely proof-theoretic notions only. Firstly, given that C contains a strong negation,…

计算机科学中的逻辑 · 计算机科学 2025-07-10 Sara Ayhan , Hrafn Valtýr Oddsson

Weak Kleene logics are three-valued logics characterized by the presence of an infectious truth-value. In their external versions, as they were originally introduced by Bochvar and Hallden, these systems are equipped with an additional…

逻辑 · 数学 2024-07-24 Stefano Bonzio , Nicolò Zamperlin

We present a comprehensive programme analysing the decomposition of proof systems for non-classical logics into proof systems for other logics, especially classical logic, using an algebra of constraints. That is, one recovers a proof…

计算机科学中的逻辑 · 计算机科学 2023-10-20 Alexander V. Gheorghiu , David J. Pym

We consider a simple modal logic whose non-modal part has conjunction and disjunction as connectives and whose modalities come in adjoint pairs, but are not in general closure operators. Despite absence of negation and implication, and of…

计算机科学中的逻辑 · 计算机科学 2009-03-23 Mehrnoosh Sadrzadeh , Roy Dyckhoff

We provide a complete axiomatization of modal inclusion logic - team-based modal logic extended with inclusion atoms. We review and refine an expressive completeness and normal form theorem for the logic, define a natural deduction proof…

逻辑 · 数学 2025-03-13 Aleksi Anttila , Matilda Häggblom , Fan Yang

We investigate mathematical structures that provide natural semantics for families of (quantified) non-classical logics featuring special unary connectives, known as recovery operators, that allow us to 'recover' the properties of classical…

计算机科学中的逻辑 · 计算机科学 2023-07-25 David Fuenmayor

Recent years have witnessed a renewed interest in Boolean function in explaining binary classifiers in the field of explainable AI (XAI). The standard approach of Boolean function is propositional logic. We present a modal language of a…

计算机科学中的逻辑 · 计算机科学 2023-07-11 Xinghan Liu , Emiliano Lorini

Boolos's proof of incompleteness is extended straightforwardly to yield simple ``diagonalization-free'' proofs of some classical limitative theorems of logic.

逻辑 · 数学 2007-05-23 Gyorgy Sereny

This work builds upon a well-established research tradition on modal logics of awareness. One of its aims is to export tools and techniques to other areas within modal logic. To this end, we illustrate a number of significant bridges with…

计算机科学中的逻辑 · 计算机科学 2023-07-12 Carlo Proietti , Fernando R. Velázquez-Quesada , Antonio Yuste-Ginel

This paper studies nested sequents for quantified modal logics. In particular, it considers extensions of the propositional modal logics definable by the axioms D, T, B, 4, and 5 with varying, increasing, decreasing, and constant domains.…

逻辑 · 数学 2023-11-09 Tim S. Lyon , Eugenio Orlandelli

In this paper, we present a new axiomatic system that is a minimal axiomatization of Boolean algebras. Furthermore, the symmetric difference is shown to be algebraically analogous to the modular difference of two numbers. Finally, a new…

逻辑 · 数学 2025-08-21 Eugene Zhang

We present a family of paraconsistent counterparts of the constructive modal logic CK. These logics aim to formalise reasoning about contradictory but non-trivial propositional attitudes like beliefs or obligations. We define their…

计算机科学中的逻辑 · 计算机科学 2025-08-26 Han Gao , Daniil Kozhemiachenko , Nicola Olivetti

We look at non-classical negations and their corresponding adjustment connectives from a modal viewpoint, over complete distributive lattices, and apply a very general mechanism in order to offer adequate analytic proof systems to logics…

计算机科学中的逻辑 · 计算机科学 2016-06-24 Ori Lahav , João Marcos , Yoni Zohar
‹ 上一页 1 2 3 10 下一页 ›