Back to Search
Start Over
The intuitionistic propositional calculus with quantifiers
- 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