Sequent-Type Calculi for Systems of Nonmonotonic Paraconsistent Logics

09/22/2020
by   Tobias Geibinger, et al.
0

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 on minimal inconsistency in terms of sequent-type proof systems. The latter are prominent and widely-used forms of calculi well-suited for analysing proof search. In particular, we provide sequent-type calculi for Priest's three-valued minimally inconsistent logic of paradox, and for four-valued paraconsistent inference relations due to Arieli and Avron. Our calculi follow the sequent method first introduced in the context of nonmonotonic reasoning by Bonatti and Olivetti, whose distinguishing feature is the use of a so-called rejection calculus for axiomatising invalid formulas. In fact, we present a general method to obtain sequent systems for any many-valued logic based on minimal inconsistency, yielding the calculi for the logics of Priest and of Arieli and Avron as special instances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/12/2019

Sequent-Type Proof Systems for Three-Valued Default Logic

Sequent-type proof systems constitute an important and widely-used class...
research
10/17/2018

Many-valued logics inside λ-calculus: Church's rescue of Russell with Bohm trees

We extend the Church encoding of the Booleans and two-valued Boolean Log...
research
12/13/2018

Comparing several calculi for first-order infinite-valued Łukasiewicz logic

From the viewpoint of provability, we compare some Gentzen-type hyperseq...
research
08/06/2020

Foundations of Reasoning with Uncertainty via Real-valued Logics

Real-valued logics underlie an increasing number of neuro-symbolic appro...
research
10/19/2022

Comparative plausibility in neighbourhood models: axiom systems and sequent calculi

We introduce a family of comparative plausibility logics over neighbourh...
research
03/20/2013

Combining Multiple-Valued Logics in Modular Expert Systems

The way experts manage uncertainty usually changes depending on the task...
research
02/14/2016

Extending Consequence-Based Reasoning to SRIQ

Consequence-based calculi are a family of reasoning algorithms for descr...

Please sign up or login with your details

Forgot password? Click here to reset