HOL-λσ: An Intentional First-Order Expression of Higher-Order Logic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1999

HOL-λσ: An Intentional First-Order Expression of Higher-Order Logic

Gilles Dowek
  • Fonction : Auteur
Thérèse Hardin
  • Fonction : Auteur
  • PersonId : 858297
Claude Kirchner
  • Fonction : Auteur

Résumé

We propose a first-order presentation of higher-order logic based on explicit substitutions. It is intentionally equivalent to the usual presentation of higher-order logic based on λ-calculus, i.e. a proposition can be proved without the extensionality axioms in one theory if and only if it can in the other. The tiExtended Narrowing and Resolution first-order proof-search method can be applied to this theory. This allows to simulate higher-order resolution step by step and furthermore leaves room for further optimizations and extensions.

Dates et versions

hal-01574463 , version 1 (14-08-2017)

Identifiants

Citer

Gilles Dowek, Thérèse Hardin, Claude Kirchner. HOL-λσ: An Intentional First-Order Expression of Higher-Order Logic. 10th International Conference, RTA'99, Jul 1999, Trento, Italy. pp.317-331, ⟨10.1007/3-540-48685-2_26⟩. ⟨hal-01574463⟩
29 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More