Kuroda's Translation for Higher-Order Logic - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Kuroda's Translation for Higher-Order Logic

Résumé

In 1951, Kuroda defined an embedding of classical first-order logic into intuitionistic logic, such that a formula and its translation are equivalent in classical logic. Recently, Brown and Rizkallah extended this translation to higher-order logic, but did not prove the classical equivalence, and showed that the embedding fails in the presence of functional extensionality. We prove that functional extensionality and propositional extensionality are sufficient to derive the classical equivalence between a higher-order formula and its translation. We emphasize a condition under which Kuroda's translation works with functional extensionality.
Fichier principal
Vignette du fichier
kurodahol.pdf (124.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04561757 , version 1 (27-04-2024)

Identifiants

  • HAL Id : hal-04561757 , version 1

Citer

Thomas Traversié. Kuroda's Translation for Higher-Order Logic. 2024. ⟨hal-04561757⟩
78 Consultations
71 Téléchargements

Partager

More