Extensional Denotational Semantics of Higher-Order Probabilistic Programs, Beyond the Discrete Case - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Extensional Denotational Semantics of Higher-Order Probabilistic Programs, Beyond the Discrete Case

Résumé

We describe a mathematical structure that can give extensional denotational semantics to higher-order probabilistic programs. It is not limited to discrete probabilities, and it is compatible with integration in a way the models that have been proposed before are not. It is organised as a model of propositional linear logic in which all the connectives have intuitive probabilistic interpretations. In addition, it has least fixed points for all maps, so it can interpret recursion.
Fichier principal
Vignette du fichier
geoffroy-21-convex-qbs.pdf (271.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03187624 , version 1 (06-04-2021)
hal-03187624 , version 2 (12-04-2021)

Identifiants

  • HAL Id : hal-03187624 , version 1

Citer

Guillaume Geoffroy. Extensional Denotational Semantics of Higher-Order Probabilistic Programs, Beyond the Discrete Case. 2021. ⟨hal-03187624v1⟩
54 Consultations
78 Téléchargements

Partager

More