EUVIMEDEUVIMED entdecken
Crossref

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

Pawel Pawlowski, Thomas M Ferguson, Ethan Gertler

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →