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


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

260

Téléchargements du document

94