JOURNAL ARTICLE

Cut-free sequent-style systems for a logic associated to involutive Stone algebras.

  • Published In: Journal of Logic & Computation, 2023, v. 33, n. 7. P. 1684 1 of 3

  • Database: Applied Science & Technology Source Ultimate 2 of 3

  • Authored By: Cantú, Liliana M; Figallo, Martín 3 of 3

Abstract

This article focuses on the development of cut-free sequent calculi for the six-valued logic Six, which is associated with the class of involutive Stone algebras. Six is a Logic of Formal Inconsistency (LFI) that preserves degrees of truth relative to these algebras and can be characterized by a single six-element logical matrix. Building on prior results, the authors apply a method by Avron, Ben-Naim, and Konikowska to construct multiple Gentzen-style systems for Six that enjoy the cut-elimination property, culminating in a streamlined system named GSix with 26 logical rules. They further provide a decision procedure based on GSix, enabling bottom-up proof search, and discuss principles and tools to optimize the complexity of the proof systems. The work contributes to the proof-theoretic understanding of Six and suggests directions for extending these methods to other many-valued logics without matrix semantics.

Additional Information

  • Source:Journal of Logic & Computation. 2023/10, Vol. 33, Issue 7, p1684
  • Document Type:Article
  • Subject Area:Social Sciences and Humanities
  • Publication Date:2023
  • ISSN:0955792X
  • DOI:10.1093/logcom/exac061
  • Accession Number:173152240
  • Copyright Statement:Copyright of Journal of Logic & Computation is the property of Oxford University Press / USA and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Looking to go deeper into this topic? Look for more articles on EBSCOhost.