Skolemization is not an equivalence preserving transformation. For the purposes of refutational theorem proving it is sufficient that Skolemization preserves satisfiability and unsatisfiability. Therefore there is sometimes some freedom in interpreting Skolem functions in a particular way. We show that in certain cases it is possible to exploit this freedom for simplifying formulae considerably. Examples for cases where this occurs systematically are the relational translation from modal logics to predicate logic and the relativization of first-order logics with sorts
c ○ This copy of the thesis has been supplied on condition that anyone who consults it is understood...
Skolemization is a means to eliminate existential quantifiers within predicate logic sentences and t...
Skolemization and Herbrand theorems are obtained for first-order logics based on algebras with a com...
Skolemization is not an equivalence preserving transformation. For the purposes of refutational theo...
The usual Skolemization procedure, which removes strong quantifiers by introducing new function symb...
Skolemization is an important ingredient of automated reasoning methods in (fragments of) first-orde...
Skolem functions play a central role in the study of first order logic, both from theoretical and pr...
We present a new syntactical proof that first-order Peano Arithmetic with Skolem axioms is conservat...
International audienceWhen presented with a formula to prove, most theorem provers for classical fir...
We present a new syntactical proof that first-order Peano Arithmetic with Skolem axioms is conservat...
This paper shows how to conservatively extend theories formulated in non-classical logics such as th...
this paper including all proofs. We discuss how to analytically prove first-order theorems in contex...
Skolemization is a means to eliminate existential quantifiers within predicate logic sentences by r...
In any classical first-order theory that proves the existence of at least two elements, one can elim...
We present a new syntactical proof that first-order Peano Arithmetic with Skolem axioms is conservat...
c ○ This copy of the thesis has been supplied on condition that anyone who consults it is understood...
Skolemization is a means to eliminate existential quantifiers within predicate logic sentences and t...
Skolemization and Herbrand theorems are obtained for first-order logics based on algebras with a com...
Skolemization is not an equivalence preserving transformation. For the purposes of refutational theo...
The usual Skolemization procedure, which removes strong quantifiers by introducing new function symb...
Skolemization is an important ingredient of automated reasoning methods in (fragments of) first-orde...
Skolem functions play a central role in the study of first order logic, both from theoretical and pr...
We present a new syntactical proof that first-order Peano Arithmetic with Skolem axioms is conservat...
International audienceWhen presented with a formula to prove, most theorem provers for classical fir...
We present a new syntactical proof that first-order Peano Arithmetic with Skolem axioms is conservat...
This paper shows how to conservatively extend theories formulated in non-classical logics such as th...
this paper including all proofs. We discuss how to analytically prove first-order theorems in contex...
Skolemization is a means to eliminate existential quantifiers within predicate logic sentences by r...
In any classical first-order theory that proves the existence of at least two elements, one can elim...
We present a new syntactical proof that first-order Peano Arithmetic with Skolem axioms is conservat...
c ○ This copy of the thesis has been supplied on condition that anyone who consults it is understood...
Skolemization is a means to eliminate existential quantifiers within predicate logic sentences and t...
Skolemization and Herbrand theorems are obtained for first-order logics based on algebras with a com...