Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part IV, Tome 20 (1971), pp. 186-199
Citer cet article
A. Y. Plushkevichene. On elimination of cut-type rules from Robinson and Presburger axiomatic systems. Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part IV, Tome 20 (1971), pp. 186-199. http://geodesic.mathdoc.fr/item/ZNSL_1971_20_a17/
@article{ZNSL_1971_20_a17,
author = {A. Y. Plushkevichene},
title = {On elimination of cut-type rules from {Robinson} and {Presburger} axiomatic systems},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {186--199},
year = {1971},
volume = {20},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_1971_20_a17/}
}
TY - JOUR
AU - A. Y. Plushkevichene
TI - On elimination of cut-type rules from Robinson and Presburger axiomatic systems
JO - Zapiski Nauchnykh Seminarov POMI
PY - 1971
SP - 186
EP - 199
VL - 20
UR - http://geodesic.mathdoc.fr/item/ZNSL_1971_20_a17/
LA - ru
ID - ZNSL_1971_20_a17
ER -
%0 Journal Article
%A A. Y. Plushkevichene
%T On elimination of cut-type rules from Robinson and Presburger axiomatic systems
%J Zapiski Nauchnykh Seminarov POMI
%D 1971
%P 186-199
%V 20
%U http://geodesic.mathdoc.fr/item/ZNSL_1971_20_a17/
%G ru
%F ZNSL_1971_20_a17
There are investigated possibilities of elimination of the cut-rule (cut-formulas being subformulas of axioms) in sequenzenformulation of the systems mentioned in the title. For the Robinson system it proves possible to eliminate cut-rule entirely (and consequently to obtain a new proof of its consistency).