|
This article is cited in 46 scientific papers (total in 46 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.
Received: 14.05.1980
Citation:
V. N. Grishin, “Predicate and set-theoretic calculi based on logic without contractions”, Izv. Akad. Nauk SSSR Ser. Mat., 45:1 (1981), 47–68; Math. USSR-Izv., 18:1 (1982), 41–59
Linking options:
https://www.mathnet.ru/eng/im1547https://doi.org/10.1070/IM1982v018n01ABEH001382 https://www.mathnet.ru/eng/im/v45/i1/p47
|
Statistics & downloads: |
Abstract page: | 1153 | Russian version PDF: | 315 | English version PDF: | 27 | References: | 102 | First page: | 4 |
|