University of Leicester
Browse

From axioms to synthetic inference rules via focusing

Download (580.05 kB)
journal contribution
posted on 2023-01-06, 16:18 authored by Sonia Marin, Dale Miller, Elaine Pimentel, Marco Volpe

An important application of focused variants of Gentzen's sequent calculus proof rules is the construction of (possibly) large synthetic inference rules. This paper examines the synthetic inference rules that arise when using theories composed of bipolars, and we do this in both classical and intuitionistic logics. A key step in transforming a formula into synthetic inference rules involves attaching a polarity to atomic formulas and some logical connectives. Since there are different choices in how polarity is assigned, it is possible to produce different synthetic inference rules for the same formula. We show that this flexibility allows for the generalization of different approaches for transforming axioms into sequent rules present in the literature. We finish the paper showing how to apply these results to organize the proof theory of labeled sequent systems for several propositional modal logics.

History

Author affiliation

School of Computing and Mathematical Sciences, University of Leicester

Version

  • AM (Accepted Manuscript)

Published in

Annals of Pure and Applied Logic

Volume

173

Issue

5

Publisher

Elsevier BV

issn

0168-0072

Copyright date

2022

Available date

2023-01-25

Language

en

Usage metrics

    University of Leicester Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC