Back to Search Start Over

The intuitionistic propositional calculus with quantifiers

Authors :
S. K. Sobolev
Source :
Mathematical Notes of the Academy of Sciences of the USSR. 22:528-532
Publication Year :
1977
Publisher :
Springer Science and Business Media LLC, 1977.

Abstract

Let L be the language of the intuitionistic propositional calculus J completed by the quantifiers ∀ and ∃, and let calculus 2J in language L contain, besides the axioms of J, the axioms ∀xB (x) ⊃ B(y) and B(y) ⊃ ∃xB (x). A Kripke semantics is constructed for 2J and a completeness theorem is proven. A result of D. Gabbay is generalized concerning the undecidability of C2J+-extension of 2J by schemes ∃x (x ≡B) and ∀x(A ∀ B(x))⊃A ∀xB (x) specificially: the undecidability is proven of each T theory in language L such that [2J]⊑T ⊑[C2J+] ([2J] ([2J] denotes the set of all theorems of calculus 2J).

Details

ISSN :
15738876 and 00014346
Volume :
22
Database :
OpenAIRE
Journal :
Mathematical Notes of the Academy of Sciences of the USSR
Accession number :
edsair.doi...........280e7ea23b38dbd369b4372fcf95031b
Full Text :
https://doi.org/10.1007/bf01147694