Abstract
Basic Predicate Logic, BQC, is a proper subsystem of Intuitionistic Predicate Logic, IQC. For every formula ϕ in the language {∨, ∧, →, ⊤, ⊥, ∀, ∃}, we associate two sequences of formulas 〈ϕ0,ϕ1,...〉 and 〈ϕ0,ϕ1,...〉 in the same language. We prove that for every sequent ϕ ⇒ ψ, there are natural numbers m, n, such that IQC ⊢ ϕ ⇒ ψ, iff BQC ⊢ ϕn ⇒ ψm. Some applications of this translation are mentioned.
Similar content being viewed by others
References
M. Ardeshir,Aspects of Basic Logic, Ph.D. thesis, Marquette University, Milwaukee, 1995.
M. Ardeshir, W. Ruitenburg, ‘Basic Propositional Calculus, I’, 1995, to appear inMathematical Logic Quarterly.
M. Ardeshir,Robinson's Consistency Theorem in Basic Predicate Logic, Technical Report, Institute for Studies in Theoretical Physics and Mathematics, IPM-97-186, Tehran, Iran.
S. Kleene,Introduction to Metamathematics, North-Holland, 1952.
W. Ruitenburg, ‘Constructive logic and the paradoxes’,Modern Logic 1,4 (1991): 271–301.
W. Ruitenburg, ‘Basic Logic and Fregean set theory’, in H. Barendregt, M. Bezem, J. W. Klop (eds.),Dirk Van Dalen Festschrift, Quaestiones Infinitae, vol. 5, Department of Philosophy, Utrecht University, 1993, p. 121–142.
W. Ruitenburg, ‘Basic Predicate Calculus, I’, 1996, to appear.
D. Scott, ‘Identity and existence in intuitionistic logic’, in M. P. Fourman, C. J. Mulvey and D. S. Scott (eds.),Applications of Sheaves, Lecture Notes in Mathematics, Springer-Verlag, vol. 753, 1979, p. 660–696.
C. SmoryŃski,Investigations of Intuitionistic Formal Systems by Means of Kripke Models, Ph.D. thesis, University of Chicago, 1973.
A. S. Troelstra, D. VAN Dalen,Constructivism in Mathematics. An Introduction. Vol. II, North-Holland, 1988.
A. Visser, ‘A Propositional logic with explicit fixed points’,Studia Logica 40 (1981): 155–175.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ardeshir, M. A Translation of Intuitionistic Predicate Logic into Basic Predicate Logic. Studia Logica 62, 341–352 (1999). https://doi.org/10.1023/A:1005196310070
Issue Date:
DOI: https://doi.org/10.1023/A:1005196310070