English

A repetition-free hypersequent calculus for first-order rational Pavelka logic

Logic in Computer Science 2023-02-02 v2

Abstract

We present a hypersequent calculus G3\L\text{G}^3\text{\L}\forall for first-order infinite-valued {\L}ukasiewicz logic and for an extension of it, first-order rational Pavelka logic; the calculus is intended for bottom-up proof search. In G3\L\text{G}^3\text{\L}\forall, there are no structural rules, all the rules are invertible, and designations of multisets of formulas are not repeated in any premise of the rules. The calculus G3\L\text{G}^3\text{\L}\forall proves any sentence that is provable in at least one of the previously known hypersequent calculi for the given logics. We study proof-theoretic properties of G3\L\text{G}^3\text{\L}\forall and thereby provide foundations for proof search algorithms.

Keywords

Cite

@article{arxiv.1812.04861,
  title  = {A repetition-free hypersequent calculus for first-order rational Pavelka logic},
  author = {Alexander S. Gerasimov},
  journal= {arXiv preprint arXiv:1812.04861},
  year   = {2023}
}

Comments

21 pages; corrected a misprint, added an appendix containing errata to a cited article

R2 v1 2026-06-23T06:39:57.975Z