We present a variant of the Davis--Fechter's technique for eliminating quantifiers in first-order logic, aimed at reducing the incidence of irrelevant dependencies in the construction of Skolem terms. The basic idea behind this contribution is to treat as a single syntactic unit every maximal `quantifier batch', i.e., group of contiguous alike quantifiers, whose internal order (which has no significance) is thereby prevented from entangling the final result. Through concrete cross-translations, our version of the free-variable predicate calculus turns out to be equipollent---in means of expression and of proof---to the one originally proposed by Davis and Fechter and hence to a relatively conventional version of quantified first-order logic.

On the elimination of quantifiers through descriptors in predicate logic

CANTONE, Domenico;NICOLOSI ASMUNDO, MARIANNA;
2012-01-01

Abstract

We present a variant of the Davis--Fechter's technique for eliminating quantifiers in first-order logic, aimed at reducing the incidence of irrelevant dependencies in the construction of Skolem terms. The basic idea behind this contribution is to treat as a single syntactic unit every maximal `quantifier batch', i.e., group of contiguous alike quantifiers, whose internal order (which has no significance) is thereby prevented from entangling the final result. Through concrete cross-translations, our version of the free-variable predicate calculus turns out to be equipollent---in means of expression and of proof---to the one originally proposed by Davis and Fechter and hence to a relatively conventional version of quantified first-order logic.
2012
Hilbert's epsilon-descriptor; global Skolemization; quantifier-elimination
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/76108
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact