Searcharxiv⌕ Search

arXiv subjects

Alexander S. Gerasimov

Publications and source records attributed to Alexander S. Gerasimov.

2 recordsLinked to original sources

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

We present a hypersequent calculus $\text{G}^3\textŁ\forall$ for first-order infinite-valued Łukasiewicz logic and for an extension of it, first-order rational Pavelka logic; the calculus is intended for bottom-up proof search. In $\text{G}^3\textŁ\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 $\text{G}^3\textŁ\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 $\text{G}^3\textŁ\forall$ and thereby provide foundations for proof search algorithms.

cs.LO↗

Comparing several calculi for first-order infinite-valued Łukasiewicz logic

From the viewpoint of provability, we compare some Gentzen-type hypersequent calculi for first-order infinite-valued Łukasiewicz logic and for first-order rational Pavelka logic with each other and with Hájek's Hilbert-type calculi for these logics. The key aspect of our comparison is a density elimination proof for one of the hypersequent calculi considered.

cs.LO↗