Journal of Symbolic Logic
- J. Symbolic Logic
- Volume 73, Issue 3 (2008), 969-998.
On Skolemization in constructive theories
In this paper a method for the replacement, in formulas, of strong quantifiers by functions is introduced that can be considered as an alternative to Skolemization in the setting of constructive theories. A constructive extension of intuitionistic predicate logic that captures the notions of preorder and existence is introduced and the method, orderization, is shown to be sound and complete with respect to this logic. This implies an analogue of Herbrand’s theorem for intuitionistic logic. The orderization method is applied to the constructive theories of equality and groups.
J. Symbolic Logic Volume 73, Issue 3 (2008), 969-998.
First available in Project Euclid: 27 December 2008
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Baaz, Matthias; Iemhoff, Rosalie. On Skolemization in constructive theories. J. Symbolic Logic 73 (2008), no. 3, 969--998. doi:10.2178/jsl/1230396760. http://projecteuclid.org/euclid.jsl/1230396760.