中文
相关论文

相关论文: Uniform Cut-free Bisequent Calculi for Three-value…

200 篇论文

Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective dual to implication. It is sometimes presented as a symmetric constructive subsystem of classical logic. In this paper, we compare three sequent…

计算机科学中的逻辑 · 计算机科学 2011-01-31 Luís Pinto , Tarmo Uustalu

We present a bisequent calculus (BSC) for the minimal theory of definite descriptions (DD) in the setting of neutral free logic, where formulae with non-denoting terms have no truth value. The treatment of quantifiers, atomic formulae and…

计算机科学中的逻辑 · 计算机科学 2024-12-03 Andrzej Indrzejczak , Yaroslav Petrukhin

In this paper we study the deductive properties of a family of 3-valued paraconsistent logics. We define a notion of standard sequent calculus and prove that there is no sound and complete standard sequent calculus for these logics.…

逻辑 · 数学 2017-09-29 S. Bonzio , M. Pra Baldi

The paper is a contribution both to the theoretical foundations and to the actual construction of efficient automatizable proof procedures for non-classical logics. We focus here on the case of finite-valued logics, and exhibit: (i) a…

计算机科学中的逻辑 · 计算机科学 2014-08-19 Carlos Caleiro , João Marcos , Marco Volpe

G3-style sequent calculi for the logics in the cube of non-normal modal logics and for their deontic extensions are studied. For each calculus we prove that weakening and contraction are height-preserving admissible, and we give a syntactic…

逻辑 · 数学 2020-02-20 Eugenio Orlandelli

Sequent-type proof systems constitute an important and widely-used class of calculi well-suited for analysing proof search. In my master's thesis, I introduce sequent-type calculi for a variant of default logic employing \Lukasiewicz's…

计算机科学中的逻辑 · 计算机科学 2019-05-14 Sopo Pkhakadze

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

A grammar logic refers to an extension to the multi-modal logic K in which the modal axioms are generated from a formal grammar. We consider a proof theory, in nested sequent calculus, of grammar logics with converse, i.e., every modal…

计算机科学中的逻辑 · 计算机科学 2012-04-12 Alwen Tiu , Egor Ianovski , Rajeev Gore

We present a novel unity of logic, viz., a single sequent calculus that embodies classical, intuitionistic and linear logics. Concretely, we define classical linear logic negative (CLL$^-$), a new logic that is classical and linear yet…

逻辑 · 数学 2021-01-08 Norihiro Yamada

We introduce a sequent calculus for the propositional team logic with both the split disjunction and the inquisitive disjunction consisting of a Gentzen-style system (G3-like) for classical propositional logic together with two…

逻辑 · 数学 2025-08-12 Aleksi Anttila , Rosalie Iemhoff , Fan Yang

In this paper some proof theory for propositional Lax Logic is developed. A cut free terminating sequent calculus is introduced for the logic, and based on that calculus it is shown that the logic has uniform interpolation. Furthermore, a…

逻辑 · 数学 2022-09-20 Rosalie Iemhoff

We see how nested sequents, a natural generalisation of hypersequents, allow us to develop a systematic proof theory for modal logics. As opposed to other prominent formalisms, such as the display calculus and labelled sequents, nested…

计算机科学中的逻辑 · 计算机科学 2010-04-13 Kai Brünnler

The key to the proof-theoretic study of a logic is a proof calculus with a subformula property. Many different proof formalisms have been introduced (e.g. sequent, nested sequent, labelled sequent formalisms) in order to provide such…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Revantha Ramanayake

As part of a broader family of logics, [1, 3] introduced two key logical systems: $\mathsf{iK_{d}}$, which encapsulates the basic logical structure of dynamic topological systems, and $\mathsf{iK_{d*}}$, which provides a well-behaved yet…

In this work we explore the connections between (linear) nested sequent calculi and ordinary sequent calculi for normal and non-normal modal logics. By proposing local versions to ordinary sequent rules we obtain linear nested sequent…

计算机科学中的逻辑 · 计算机科学 2017-11-17 Björn Lellmann , Elaine Pimentel

This paper introduces a logical system, called BV, which extends multiplicative linear logic by a non-commutative self-dual logical operator. This extension is particularly challenging for the sequent calculus, and so far it is not achieved…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Alessio Guglielmi

Justification logics are modal-like logics that provide a framework for reasoning about justifications. This paper introduces labeled sequent calculi for justification logics, as well as for hybrid modal-justification logics. Using the…

逻辑 · 数学 2025-01-17 Meghdad Ghari

In this paper we present a cut-free sequent calculus, called SeqS, for some standard conditional logics, namely CK, CK+ID, CK+MP and CK+MP+ID. The calculus uses labels and transition formulas and can be used to prove decidability and space…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Nicola Olivetti , Gian Luca Pozzato , Camilla Schwind

This Paper investigate sequent calculi for certain weak subintuitionistic logics. We establish that weakening and contraction are height-preserving admissible for each of these calculi, and we provide a syntactic proof for the admissibility…

逻辑 · 数学 2024-10-29 Fatemeh Shirmohammadzadeh Maleki

Strict-Tolerant Logic (ST) underpins naive theories of truth and vagueness (respectively including a fully disquotational truth predicate and an unrestricted tolerance principle) without jettisoning any classically valid laws. The classical…

逻辑 · 数学 2026-03-02 Francesco Paoli , Adam Přenosil
‹ 上一页 1 2 3 10 下一页 ›