|
Zapiski Nauchnykh Seminarov LOMI, 1971, Volume 20, Pages 8–23
(Mi znsl2392)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
On a class of realizable propositional formulas
F. L. Varpakhovskii
Abstract:
Propositional formula is called regularly realizable if there exists a number realizing (in Kleene's sense) every closed, arithmetical substitution instance of the formula. In this paper there is constructed a class $R$ of propositional formulas with the following properties: I) $R$ contains all intuitionistically derivable propositional formulas and is closed relative to rules of intuitionistic propositional calculus; 2) $R$ is recursively decidable; 3) every formula of $R$ is regularly realizable.
All realizable propositional formulas known to the author are contained in $R$.
Citation:
F. L. Varpakhovskii, “On a class of realizable propositional formulas”, Studies in constructive mathematics and mathematical logic. Part IV, Zap. Nauchn. Sem. LOMI, 20, "Nauka", Leningrad. Otdel., Leningrad, 1971, 8–23
Linking options:
https://www.mathnet.ru/eng/znsl2392 https://www.mathnet.ru/eng/znsl/v20/p8
|
Statistics & downloads: |
Abstract page: | 214 | Full-text PDF : | 79 |
|