Simple proof of the completeness theorem for second order classical and intuitionictic logic by reduction to first-order mono-sorted logic - Archive ouverte HAL
Article Dans Une Revue Theoretical Computer Science Année : 2003

Simple proof of the completeness theorem for second order classical and intuitionictic logic by reduction to first-order mono-sorted logic

Karim Nour
Christophe Raffalli
  • Fonction : Auteur
  • PersonId : 859237

Résumé

We present a simpler way than usual to deduce the completeness theorem for the second-oder classical logic from the first-order one. We also extend our method to the case of second-order intuitionistic logic.
Fichier principal
Vignette du fichier
main.pdf (139.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00381597 , version 1 (06-05-2009)

Identifiants

Citer

Karim Nour, Christophe Raffalli. Simple proof of the completeness theorem for second order classical and intuitionictic logic by reduction to first-order mono-sorted logic. Theoretical Computer Science, 2003, 308, pp.227-237. ⟨hal-00381597⟩
114 Consultations
191 Téléchargements

Altmetric

Partager

More