A constructive proof of Skolem theorem for constructive logic - Laboratoire Méthodes Formelles
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.

Domaines

Logique en informatique [cs.LO]
Fichier principal
Vignette du fichier
skolem.pdf (199.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Gilles Dowek  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-04099179

Soumis le : mardi 16 mai 2023-16:18:07

Dernière modification le : jeudi 28 novembre 2024-14:52:02

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA ENS-CACHAN LIX X-LIX X-DEP-INFO INRIA2 ENS-PARIS-SACLAY LMF
40 Consultations
25 Téléchargements

Altmetric

Partager

More