Work

Lambda Calculus and Probabilistic Computation

Year: 2019
Type: conference-paper
Abstract: We introduce two extensions of the λ -calculus with a probabilistic choice operator, Λ⊕cbvand Λ⊕cbn, modeling respectively call-by-value and call-by-name probabilistic computation. We prove that both enjoys confluence and standardization, in an extended way: we revisit these two fundamental notions to take into account the asymptotic behaviour of terms. The common root of the two calculi is a further calculus based on Linear Logic, Λ⊕!, which allows us to develop a unified, modular approach.
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W2909932931
FWCI: 3.92
Cites: 38
Cited by: 39
Related to: 9