Skip to content

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

More by Ugo Dal Lago

Browse all works by Ugo Dal Lago