First-order logic and automated theorem proving
First-order logic and automated theorem proving
Non-elementary Speedups between Different Versions of Tableaux
TABLEAUX '95 Proceedings of the 4th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
A Further and Effective Liberalization of the delta-Rule in Free Variable Semantic Tableaux
Selected Papers from Automated Deduction in Classical and Non-Classical Logics
The Even More Liberalized delta-Rule in Free Variable Semantic Tableaux
KGC '93 Proceedings of the Third Kurt Gödel Colloquium on Computational Logic and Proof Theory
A New Indefinite Semantics for Hilbert's Epsilon
TABLEAUX '02 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Resolution with Order and Selection for Hybrid Logics
Journal of Automated Reasoning
lim+, δ+, and Non-Permutability of β-Steps
Journal of Symbolic Computation
Formal semantics of model fields in annotation-based specifications
KI'12 Proceedings of the 35th Annual German conference on Advances in Artificial Intelligence
Hi-index | 0.00 |
Ɛ-terms, introduced by David Hilbert [8], have the form Ɛx.Φ, where x is a variable and Φ is a formula. Their syntactical structure is thus similar to that of a quantified formulae, but they are terms, denoting 'an element for which Φ holds, if there is any'. The topic of this paper is an investigation into the possibilities and limits of using Ɛ-terms for automated theorem proving. We discuss the relationship between Ɛ-terms and Skolem terms (which both can be used alternatively for the purpose of ∃-quantifier elimination), in particular with respect to efficiency and intuition. We also discuss the consequences of allowing Ɛ-terms in theorems (and cuts). This leads to a distinction between (essentially two) semantics and corresponding calculi, one enabling efficient automated proof search, and the other one requiring human guidance but enabling a very intuitive (i.e. semantic) treatment of Ɛ-terms. We give a theoretical foundation of the usage of both variants in a single framework. Finally, we argue that these two approaches to Ɛ are just the extremes of a range of Ɛ-treatments, corresponding to a range of different possible Skolemization variants.