JOURNAL ARTICLE
A Gödel-Dugundji-style theorem for the minimal structural logic.
Published In: Journal of Logic & Computation, 2025, v. 35, n. 3. P. 1 1 of 3
Database: Applied Science & Technology Source Ultimate 2 of 3
Authored By: Pawlowski, Pawel; Ferguson, Thomas M; Gertler, Ethan 3 of 3
Abstract
This article focuses on the minimal structural logic, denoted |$\textbf{M}_{\textbf{S}}$|, a sequent calculus including all structural rules but excluding operational ones, and investigates its semantic properties. It establishes that |$\textbf{M}_{\textbf{S}}$|, despite its minimal expressive power, shares with intuitionistic and certain modal logics the absence of sound and complete finitely-valued deterministic semantics, a phenomenon related to Gödel-Dugundji-style impossibility results. The paper further demonstrates that |$\textbf{M}_{\textbf{S}}$| admits sound and complete finitely-valued non-deterministic semantics based on maximally permissive non-deterministic matrices (Nmatrices). Additionally, the study extends these results to subsystems of |$\textbf{M}_{\textbf{S}}$|, including the structural kernels of the strict-tolerant (|$\textbf{ST}$|) and tolerant-strict (|$\textbf{TS}$|) logics, showing that while some subsystems lack finitely-valued deterministic semantics even under variable designated value frameworks, others admit such semantics, highlighting nuanced differences within substructural logics.
Additional Information
- Source:Journal of Logic & Computation. 2025/04, Vol. 35, Issue 3, p1
- Document Type:Article
- Subject Area:History
- Publication Date:2025
- ISSN:0955792X
- DOI:10.1093/logcom/exae045
- Accession Number:185320495
- 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.