An alternate proof of Statman's finite completeness theorem
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...