EUVIMEDObjevte EUVIMED
Crossref

A Gödel-Dugundji-style theorem for the minimal structural logic

Pawel Pawlowski, Thomas M Ferguson, Ethan Gertler

Journal of Logic and Computation · 2025-03-11 · 35 (3)

DOI: 10.1093/logcom/exae045 ↗

At a glance

Journal article in Journal of Logic and Computation, published online on 2024-08-27. Written by Pawel Pawlowski and 2 co-authors. Cited 2 times so far (Crossref); 63 references.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

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.

Cite

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}
}
Start for free →