Infinite-valued first-order {\L}ukasiewicz logic: hypersequent calculi without structural rules and proof search for sentences in the prenex form
Matematičeskie trudy, Tome 20 (2017) no. 2, pp. 3-34

Voir la notice de l'article provenant de la source Math-Net.Ru

The rational first-order Pavelka logic is an expansion of the infinite-valued first-order Łukasiewicz logic Ł$\forall$ by truth constants. For this logic, we introduce a cumulative hypersequent calculus G$^1$Ł$\forall$ and a noncumulative hypersequent calculus G$^2$Ł$\forall$ without structural inference rules. We compare these calculi with the Baaz–Metcalfe hypersequent calculus GŁ$\forall$ with structural rules. In particular, we show that every GŁ$\forall$-provable sentence is G$^1$Ł$\forall$-provable and a Ł$\forall$-sentence in the prenex form is GŁ$\forall$-provable if and only if it is G$^2$Ł$\forall$-provable. For a tableau version of the calculus G$^2$Ł$\forall$, we describe a family of proof search algorithms that allow us to construct a proof of each G$^2$Ł$\forall$-provable sentence in the prenex form.
@article{MT_2017_20_2_a0,
     author = {A. S. Gerasimov},
     title = {Infinite-valued first-order {{\L}ukasiewicz} logic: hypersequent calculi without structural rules and proof search for sentences in the prenex form},
     journal = {Matemati\v{c}eskie trudy},
     pages = {3--34},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MT_2017_20_2_a0/}
}
TY  - JOUR
AU  - A. S. Gerasimov
TI  - Infinite-valued first-order {\L}ukasiewicz logic: hypersequent calculi without structural rules and proof search for sentences in the prenex form
JO  - Matematičeskie trudy
PY  - 2017
SP  - 3
EP  - 34
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MT_2017_20_2_a0/
LA  - ru
ID  - MT_2017_20_2_a0
ER  - 
%0 Journal Article
%A A. S. Gerasimov
%T Infinite-valued first-order {\L}ukasiewicz logic: hypersequent calculi without structural rules and proof search for sentences in the prenex form
%J Matematičeskie trudy
%D 2017
%P 3-34
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MT_2017_20_2_a0/
%G ru
%F MT_2017_20_2_a0
A. S. Gerasimov. Infinite-valued first-order {\L}ukasiewicz logic: hypersequent calculi without structural rules and proof search for sentences in the prenex form. Matematičeskie trudy, Tome 20 (2017) no. 2, pp. 3-34. http://geodesic.mathdoc.fr/item/MT_2017_20_2_a0/