RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. Akad. Nauk SSSR Ser. Mat., 1981 Volume 45, Issue 1, Pages 47–68 (Mi im1547)

This article is cited in 47 papers

Predicate and set-theoretic calculi based on logic without contractions

V. N. Grishin


Abstract: In this paper the author studies the effect of eliminating the contraction rules from the Gentzen predicate calculus, and also from set-theoretic systems based on this calculus. It turns out that the predicate calculus without contraction rules is complete relative to finite models, and eliminating contraction rules from set-theoretic systems does not change the number of derivable formulas as long as the systems contain certain natural axioms.
Bibliography: 4 titles.

UDC: 51.01.16

MSC: Primary 03B20; Secondary 03G25

Received: 14.05.1980


 English version:
Mathematics of the USSR-Izvestiya, 1982, 18:1, 41–59

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025