The computational meaning of probabilistic coherent spaces - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

The computational meaning of probabilistic coherent spaces

Thomas Ehrhard
Michele Pagani
Christine Tasson
  • Fonction : Auteur
  • PersonId : 865456

Résumé

We study the probabilistic coherent spaces - a denotational semantics interpreting programs by power series with non negative real coefficients. We prove that this semantics is adequate for a probabilistic extension of the untyped λ-calculus: the probability that a term reduces to ahead normal form is equal to its denotation computed on a suitable set of values. The result gives, in a probabilistic setting, a quantitative refinement to the adequacy of Scott's model for untyped λ-calculus.
Fichier principal
Vignette du fichier
05970206.pdf (520.47 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00627490 , version 1 (28-09-2011)

Identifiants

Citer

Thomas Ehrhard, Michele Pagani, Christine Tasson. The computational meaning of probabilistic coherent spaces. Logic in Computer Science (LICS), Jun 2011, Toronto, ON, Canada. pp.87 - 96, ⟨10.1109/LICS.2011.29⟩. ⟨hal-00627490⟩
103 Consultations
347 Téléchargements

Altmetric

Partager

More