Translator Disclaimer
September 2008 On Skolemization in constructive theories
Matthias Baaz, Rosalie Iemhoff
J. Symbolic Logic 73(3): 969-998 (September 2008). DOI: 10.2178/jsl/1230396760

Abstract

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.

Citation

Download Citation

Matthias Baaz. Rosalie Iemhoff. "On Skolemization in constructive theories." J. Symbolic Logic 73 (3) 969 - 998, September 2008. https://doi.org/10.2178/jsl/1230396760

Information

Published: September 2008
First available in Project Euclid: 27 December 2008

zbMATH: 1171.03035
MathSciNet: MR2444281
Digital Object Identifier: 10.2178/jsl/1230396760

Rights: Copyright © 2008 Association for Symbolic Logic

JOURNAL ARTICLE
30 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.73 • No. 3 • September 2008
Back to Top