Opening book details…
Can I read On Probabilistic λ-Calculi on EtoBox?
On Probabilistic λ-Calculi by Ugo Dal Lago is a scholarly article available to read on EtoBox.
What is On Probabilistic λ-Calculi about?
This chapter is meant to be a gentle introduction to probabilistic λcalculi in their two main variations, namely randomised λ-calculi and Bayesian λ-calculi. We focus our attention on the operational semantics, expressive power and termination properties of randomised λ-calculi, only giving some hints and references about denotational models and Bayesian λ-calculi. A universally accepted paradigm for functional programs is Church's λ-calculus (Barendregt, 1984), in which the processes of forming functions and of passing parameters to them are modelled by dedicated constructs, namely by the λ-binder and binary application. Probabilistic λ-calculi most often take the form of ordinary λ-calculi in which the language of terms is extended with one or more constructs allowing for a form of probabilistic evolution. There are at least two ways to do that, which give rise to two different styles of λ-calculi, depending on the additional operators they provide. Randomised λ-calculi. Here, the only new operator provided by the underlying programming language is a form of probabilistic choice, whose evaluation can produce different outcomes, in a probabilistic fashion. Various choice operators
- Author
- Ugo Dal Lago
- Publisher
- Cambridge University Press
- Published
- 2020
- Language
- EN