A Gödel-Dugundji-style theorem for the minimal structural logic
Journal of Logic and Computation · 11.03.2025 · 35 (3)
DOI: 10.1093/logcom/exae045 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Logic and Computation, online erschienen am 27.08.2024. Verfasst von Pawel Pawlowski und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 63 Literaturangaben.
Abstract (Originalsprache)
This paper introduces a sequent calculus, $\textbf{M}_{\textbf{S}}$, the minimal structural logic, which includes all structural rules while excluding operational ones. Despite its limited calculus, $\textbf{M}_{\textbf{S}}$ unexpectedly shares a property with intuitionistic logic and modal logics between $\textsf{S1}$ and $\textsf{S5}$: it lacks sound and complete finitely-valued (deterministic) semantics. Mirroring Gödel’s and Dugundji’s findings, we demonstrate that $\textbf{M}_{\textbf{S}}$ does possess a natural finitely-valued non-deterministic semantics. In fact, we show that $\textbf{M}_{\textbf{S}}$ is sound and complete with respect to any semantics belonging to a natural class of maximally permissive non-deterministic matrices. We close by examining the case of subsystems of $\textbf{M}_{\textbf{S}}$, including the “structural kernels” of the strict-tolerant and tolerant-strict logics $\textbf{ST}$ and $\textbf{TS}$, and strengthen this result to also preclude finitely-valued deterministic semantics with respect to variable designated value frameworks.
Zitieren
APA
Pawlowski, P., Ferguson, T. M., & Gertler, E. (2025). A Gödel-Dugundji-style theorem for the minimal structural logic. Journal of Logic and Computation, 35(3). https://doi.org/10.1093/logcom/exae045
Vancouver
Pawlowski P, Ferguson TM, Gertler E. A Gödel-Dugundji-style theorem for the minimal structural logic. Journal of Logic and Computation. 2025;35(3). doi:10.1093/logcom/exae045
BibTeX
@article{Pawlowski2025,
author = {Pawlowski, Pawel and Ferguson, Thomas M and Gertler, Ethan},
title = {A Gödel-Dugundji-style theorem for the minimal structural logic},
journal = {Journal of Logic and Computation},
year = {2025},
volume = {35},
number = {3},
doi = {10.1093/logcom/exae045}
}
EUVIMED