A constructive proof of Skolem theorem for constructive logic - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2005

A constructive proof of Skolem theorem for constructive logic

Résumé

If the sequent (Gamma entails forall x exists y A) is provable in first order constructive natural deduction, then the theory (Gamma, forall x (f (x)/y)A), where f is a new function symbol, is a conservative extension of Gamma.
Fichier principal
Vignette du fichier
skolem.pdf (199.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04099179 , version 1 (16-05-2023)

Identifiants

Citer

Gilles Dowek, Benjamin Werner. A constructive proof of Skolem theorem for constructive logic. 2005. ⟨hal-04099179⟩
21 Consultations
15 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More