|
Zapiski Nauchnykh Seminarov LOMI, 1972, Volume 32, Pages 85–89
(Mi znsl2568)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
Derivability of admissible rules
G. E. Mints
Abstract:
A rule is admissilbe (conservative) if every deduction of its premises can be transformed into a deduction of the conclusion. A rule is (directly) derivable if there exists a derivation of its conclusion from the premises. It is known [2] that there exists a rule closed under substitution and admissible but underivable in the intuitionistic propositional caloulus (IPC). The main result: any admissible (in IPC) rule of the form $A_1,\dots,A_n\vdash A$ is derivable provided that at least one of the connectives $\supset,V$ does not occur in it. The result is the best possible as is shown by the rule (I).
Citation:
G. E. Mints, “Derivability of admissible rules”, Studies in constructive mathematics and mathematical logic. Part V, Zap. Nauchn. Sem. LOMI, 32, "Nauka", Leningrad. Otdel., Leningrad, 1972, 85–89
Linking options:
https://www.mathnet.ru/eng/znsl2568 https://www.mathnet.ru/eng/znsl/v32/p85
|
Statistics & downloads: |
Abstract page: | 338 | Full-text PDF : | 164 |
|