On the denotation of circular and non-wellfounded proofs in linear logic with fixed points
Thomas Ehrhard, Farzad Jafarrahmani, Alexis Saurin
摘要
This paper investigates the denotational invariants of non-wellfounded and circular proofs of linear logic with least and greatest fixed points, μLL, by providing a categorical semantics. More precisely the paper successively introduces semantics for (i) non-wellfounded pre-proofs, be they valid or not, (ii) valid pre-proofs exploiting their validity condition by considering an orthogonality construction on the given categorical model and finally (iii) circular strongly valid pre-proofs, exploiting both validity and regularity in order to define inductively the interpretation. Then the paper investigates the semantical content of the translation from finitary proofs to non-wellfounded proofs and, conversely, from (strongly valid) circular proofs to finitary proofs, showing that both translations preserve the interpretation.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper2
相关 Paper
- Categorical models of Linear Logic with fixed points of formulasThomas Ehrhard, Farzad JafarrahmaniLICS 2021 · 被引用 8 次
- Logic Beyond Formulas: A Proof System on GraphsMatteo Acclavio, Ross Horne, Lutz StraßburgerLICS 2020 · 被引用 8 次
- A proof theory of right-linear (ω-)grammars via cyclic proofsAnupam Das, Abhishek DeLICS 2024 · 被引用 1 次
- A Characterisation Theorem for Two-Way Bisimulation-Invariant Monadic Least Fixpoint Logic Over Finite StructuresMaximilian Pflueger, Johannes Marti, Egor V. KostylevLICS 2024
- A Fixed Point Theorem on Lexicographic Lattice StructuresAngelos Charalambidis, Giannos Chatziagapis, Panos RondogiannisLICS 2020 · 被引用 1 次
