An alternate proof of Statman's finite completeness theorem

Abstract : Statman's finite completeness theorem says that for every pair of non-equivalent terms of simply-typed lamda-calculus there is a model that separates them. A direct method of constructing this model is provided using a simple induction on the Böhm tree of the term.
Type de document :
Pré-publication, Document de travail
2010
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00660832
Contributeur : B. Srivathsan <>
Soumis le : mardi 17 janvier 2012 - 17:10:31
Dernière modification le : mardi 17 janvier 2012 - 17:12:26
Document(s) archivé(s) le : mardi 13 décembre 2016 - 23:35:27

Fichier

m.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00660832, version 1

Collections

Citation

B. Srivathsan, Igor Walukiewicz. An alternate proof of Statman's finite completeness theorem. 2010. 〈hal-00660832〉

Partager

Métriques

Consultations de la notice

281

Téléchargements de fichiers

99