pith. sign in

arxiv: 1904.09650 · v1 · pith:MSBATWK4new · submitted 2019-04-21 · 💻 cs.LO

On the Taylor Expansion of Probabilistic λ-Terms (Long Version)

classification 💻 cs.LO
keywords probabilisticexpansiontaylortermslambdaadequateauthorcorrespondence
0
0 comments X
read the original abstract

We generalise Ehrhard and Regnier's Taylor expansion from pure to probabilistic $\lambda$-terms through notions of probabilistic resource terms and explicit Taylor expansion. We prove that the Taylor expansion is adequate when seen as a way to give semantics to probabilistic $\lambda$-terms, and that there is a precise correspondence with probabilistic B\"ohm trees, as introduced by the second author.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.