Search Results for author: Andrew Kenyon-Roberts

Found 1 papers, 0 papers with code

Supermartingales, Ranking Functions and Probabilistic Lambda Calculus

no code implementations22 Feb 2021 Andrew Kenyon-Roberts, Luke Ong

We introduce a method for proving almost sure termination in the context of lambda calculus with continuous random sampling and explicit recursion, based on ranking supermartingales.

Programming Languages Logic in Computer Science F.3.2

Cannot find the paper you are looking for? You can Submit a new open access paper.