RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1971 Volume 20, Pages 8–23 (Mi znsl2392)

This article is cited 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$.



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024