Models and theories of lambda calculus - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2009

Models and theories of lambda calculus

Résumé

In this paper we briefly summarize the contents of Manzonetto's PhD thesis which concerns denotational semantics and equational/order theories of the pure untyped lambda-calculus. The main research achievements include: (i) a general construction of lambda-models from reflexive objects in (possibly non-well-pointed) categories; (ii) a Stone-style representation theorem for combinatory algebras; (iii) a proof that no effective lambda-model can have lambda-beta or lambda-beta-eta as its equational theory (this can be seen as a partial answer to an open problem introduced by Honsell-Ronchi Della Rocca in 1984).
Fichier principal
Vignette du fichier
PhdShort.pdf (239.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00380183 , version 1 (30-04-2009)

Identifiants

  • HAL Id : inria-00380183 , version 1
  • ARXIV : 0904.4756

Citer

Giulio Manzonetto. Models and theories of lambda calculus. [Research Report] 2009. ⟨inria-00380183⟩

Collections

INRIA INRIA2 LARA
114 Consultations
230 Téléchargements

Altmetric

Partager

More