|
Zapiski Nauchnykh Seminarov LOMI, 1972, Volume 32, Pages 98–104
(Mi znsl2570)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
A specialization of Gentzen-type deductions and its application
V. P. Orevkov
Abstract:
Let $S$ be a sequent, $M$ be some class of formula occurences in $S$ and let $D$ be a proof of $S$ in Gentzen-type system (classical on intuitionistic). A logical inference $L$ in $D$ is said to adjoin to $M$ through the premise $U$ if all side formulas of $L$ in $U$ belong to $M$. $U$ is called then a $M$-premise of $L$. $L$ is said to conform to $M$ if $L$ adjoins to $M$, and all logical inferences above any $M$-premise of $L$ belong to the side formulas of $L$. $D$ conforms to $M$ if all logical inferences adjoining to $M$ conform to $M$.
We prove that under certain rather broad syntactical conditions it is possible to transform every proof into a proof of the same sequent conforming to $M$. The obtained results could be applied to the construction of cut-free variants of some axiomatic theories and to proof procedures for the predicate calculus (classical or intuitionistic).
Citation:
V. P. Orevkov, “A specialization of Gentzen-type deductions and its application”, Studies in constructive mathematics and mathematical logic. Part V, Zap. Nauchn. Sem. LOMI, 32, "Nauka", Leningrad. Otdel., Leningrad, 1972, 98–104
Linking options:
https://www.mathnet.ru/eng/znsl2570 https://www.mathnet.ru/eng/znsl/v32/p98
|
Statistics & downloads: |
Abstract page: | 136 | Full-text PDF : | 51 |
|