|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical logic, algebra and number theory
Repetition-free and infinitary analytic calculi for first-order rational Pavelka logic
A. S. Gerasimov Peter the Great St.Petersburg Polytechnic University (SPbPU), 29, Polytechnicheskaya str., St. Petersburg, 195251, Russia
Abstract:
We present an analytic hypersequent calculus $\textnormal{G}^3\textnormal{\L}\forall$ for first-order infinite-valued Łukasiewicz logic $\textnormal{\L}\forall$ and for an extension of it, first-order rational Pavelka logic $\textnormal{RPL}\forall$; the calculus is intended for bottom-up proof search. In $\textnormal{G}^3\textnormal{\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 $\textnormal{G}^3\textnormal{\L}\forall$ proves any sentence that is provable in at least one of the previously known analytic calculi for $\textnormal{\L}\forall$ or $\textnormal{RPL}\forall$, including Baaz and Metcalfe's hypersequent calculus $\textnormal{G}\textnormal{\L}\forall$ for $\textnormal{\L}\forall$. We study proof-theoretic properties of $\textnormal{G}^3\textnormal{\L}\forall$ and thereby provide foundations for proof search algorithms. We also give the first correct proof of the completeness of the $\textnormal{G}\textnormal{\L}\forall$-based infinitary calculus for prenex $\textnormal{\L}\forall$-sentences, and establish the completeness of a $\textnormal{G}^3\textnormal{\L}\forall$-based infinitary calculus for prenex $\textnormal{RPL}\forall$-sentences.
Keywords:
many-valued logic, mathematical fuzzy logic, first-order infinite-valued Łukasiewicz logic, first-order rational Pavelka logic, proof theory, hypersequent calculus, proof search, infinitary calculus.
Received March 30, 2020, published November 18, 2020
Citation:
A. S. Gerasimov, “Repetition-free and infinitary analytic calculi for first-order rational Pavelka logic”, Sib. Èlektron. Mat. Izv., 17 (2020), 1869–1899
Linking options:
https://www.mathnet.ru/eng/semr1321 https://www.mathnet.ru/eng/semr/v17/p1869
|
|