EUVIMEDEUVIMED entdecken
Crossref

Deprenexification in analytic calculi for first-order rational Pavelka logic

Alexander Sergeyevich Gerasimov

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →