Skolemization in Simple Type Theory: the Logical and the Theoretical Points of View - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2008

Skolemization in Simple Type Theory: the Logical and the Theoretical Points of View

Résumé

Peter Andrews has proposed, in 1971, the problem of finding an analog of the Skolem theorem for Simple Type Theory. A first idea lead to a naive rule that worked only for Simple Type Theory with the axiom of choice and the general case has only been solved, more than ten years later, by Dale Miller. More recently, we have proposed with Thérèse Hardin and Claude Kirchner a new way to prove analogs of the Miller theorem for different, but equivalent, formulations of Simple Type Theory. In this paper, that does not contain new technical results, I try to show that the history of the skolemization problem and of its various solutions is an illustration of a tension between two points of view on Simple Type Theory: the logical and the theoretical points of view.
Fichier principal
Vignette du fichier
andrews.pdf (186.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04088449 , version 1 (04-05-2023)

Identifiants

Citer

Gilles Dowek. Skolemization in Simple Type Theory: the Logical and the Theoretical Points of View. 2008. ⟨hal-04088449⟩
38 Consultations
88 Téléchargements

Altmetric

Partager

More