Quasi-canonical systems and their semantics

Arnon Avron*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A canonical (propositional) Gentzen-type system is a system in which every rule has the subformula property, it introduces exactly one occurrence of a connective, and it imposes no restrictions on the contexts of its applications. A larger class of Gentzen-type systems which is also extensively in use is that of quasi-canonical systems. In such systems a special role is given to a unary connective ¬ of the language (usually, but not necessarily, interpreted as negation). Accordingly, each application of a logical rule in such systems introduces either a formula of the form ⋄ (ψ1, … , ψn) , or of the form ¬ ⋄ (ψ1, … , ψn) , and all the active formulas of its premises belong to the set { ψ1, … , ψn, ¬ ψ1, … , ¬ ψn}. In this paper we investigate the whole class of quasi-canonical systems. We provide a constructive coherence criterion for such systems, and show that a quasi-canonical system is coherent iff it is analytic iff it has a characteristic non-deterministic matrix (Nmatrix) which is based on some subset of the set of the four truth-values which are used in the famous Dunn–Belnap four-valued (deterministic) matrix for information processing. In addition, we determine when a quasi-canonical system admits (strong) cut-elimination.

Original languageEnglish
Pages (from-to)5353-5371
Number of pages19
JournalSynthese
Volume198
DOIs
StatePublished - Oct 2021

Funding

FundersFunder number
Israel Science Foundation817-15

    Keywords

    • Coherence
    • Gentzen-type systems
    • Negation
    • Non-deterministic matrices
    • Quasi-canonical systems

    Fingerprint

    Dive into the research topics of 'Quasi-canonical systems and their semantics'. Together they form a unique fingerprint.

    Cite this