Deprenexification in analytic calculi for first-order rational Pavelka logic
Sbornik: Mathematics · 2026 · 217 (3) · 315-341
DOI: 10.4213/sm10274e ↗Kurz gefasst
Fachartikel in der Zeitschrift Sbornik: Mathematics, online erschienen am 26.05.2026. Verfasst von Alexander Sergeyevich Gerasimov. Die Arbeit nennt 19 Literaturangaben.
Abstract (Originalsprache)
We consider several finitary analytic hypersequent calculi for first-order infinite-valued Łukasiewicz logic Ł$\forall$ and for its expansion, first-order rational Pavelka logic $\mathrm{RPL}\forall$, including Baaz and Metcalfe's calculus $\mathrm{G}Ł\forall$ for Ł$\forall$. In these calculi the cut rule is not admissible and, in general, a formula and its (purely syntactically defined) prenex form are not equiprovable. However, we develop the method of deprenexification that allows us to perform the following transformation: a formal proof of a hypersequent $\mathcal{H}$ in which an occurrence of a prenex form of a formula $F$ is distinguished can be transformed algorithmically into a formal proof of the hypersequent obtained from $\mathcal{H}$ by replacing the occurrence by $F$. Using this method, we establish the completeness of infinitary analytic calculi for Ł$\forall$ and $\mathrm{RPL}\forall$ that are based on the finitary calculi mentioned above. In particular, we give the first correct proof of the completeness of the $\mathrm{G}Ł\forall$-based infinitary analytic calculus for Ł$\forall$. Bibliography: 16 titles.
Zitieren
APA
Gerasimov, A. S. (2026). Deprenexification in analytic calculi for first-order rational Pavelka logic. Sbornik: Mathematics, 217(3), 315-341. https://doi.org/10.4213/sm10274e
Vancouver
Gerasimov AS. Deprenexification in analytic calculi for first-order rational Pavelka logic. Sbornik: Mathematics. 2026;217(3):315-341. doi:10.4213/sm10274e
BibTeX
@article{Gerasimov2026,
author = {Gerasimov, Alexander Sergeyevich},
title = {Deprenexification in analytic calculi for first-order rational Pavelka logic},
journal = {Sbornik: Mathematics},
year = {2026},
volume = {217},
number = {3},
pages = {315--341},
doi = {10.4213/sm10274e}
}
EUVIMED