EUVIMEDEUVIMED entdecken
Crossref

Linear logic in a refutational setting

Mario Piazza, Gabriele Pulcini, Matteo Tesi

Journal of Logic and Computation · 23.10.2024 · 34 (7) · 1249-1273

DOI: 10.1093/logcom/exad048 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Logic and Computation, online erschienen am 10.08.2023. Verfasst von Mario Piazza und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sequent-style refutation calculi with non-invertible rules are challenging to design because multiple proof-search strategies need to be simultaneously verified. In this paper, we present a refutation calculus for the multiplicative–additive fragment of linear logic ($\textsf{MALL}$) whose binary rule for the multiplicative conjunction $(\otimes )$ and the unary rule for the additive disjunction $(\oplus )$ fail invertibility. Specifically, we design a cut-free hypersequent calculus $\textsf{HMALL}$, which is equivalent to $\textsf{MALL}$, and obtained by transforming the usual tree-like shape of derivations into a parallel and linear structure. Next, we develop a refutation calculus $\overline{\textsf{HMALL}}$ based on the calculus $\textsf{HMALL}$. As far as we know, this is also the first refutation calculus for a substructural logic. Finally, we offer a fractional semantics for $\textsf{MALL}$—whereby its formulas are interpreted by a rational number in the closed interval [0, 1] —thus extending to the substructural landscape the project of fractional semantics already pursued for classical and modal logics.

Zitieren

APA

Piazza, M., Pulcini, G., & Tesi, M. (2024). Linear logic in a refutational setting. Journal of Logic and Computation, 34(7), 1249-1273. https://doi.org/10.1093/logcom/exad048

Vancouver

Piazza M, Pulcini G, Tesi M. Linear logic in a refutational setting. Journal of Logic and Computation. 2024;34(7):1249-1273. doi:10.1093/logcom/exad048

BibTeX
@article{Piazza2024,
  author = {Piazza, Mario and Pulcini, Gabriele and Tesi, Matteo},
  title = {Linear logic in a refutational setting},
  journal = {Journal of Logic and Computation},
  year = {2024},
  volume = {34},
  number = {7},
  pages = {1249--1273},
  doi = {10.1093/logcom/exad048}
}
Kostenlos starten →