Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Sampling β-normal linear λ-terms

Sampling β-normal linear λ-terms AbstractLeveraging our recent work on the enumeration of β-redices in closed linear λ-terms, we present an algorithm for sampling β-normal closed linear λ-terms and their corresponding maps. Such terms correspond to proofs of tautologies in implicational linear logic and their generation is of interest in various domains, including the testing of linear logic theorem provers. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Pure Mathematics and Applications de Gruyter

Sampling β-normal linear λ-terms

Download PDF
11 pages

Loading next page...
 
/lp/de-gruyter/sampling-normal-linear-terms-mc0YKgYA8y
Publisher
de Gruyter
Copyright
© 2022 Olivier Bodini et al., published by Sciendo
eISSN
1788-800X
DOI
10.2478/puma-2022-0008
Publisher site
See Article on Publisher Site

Abstract

AbstractLeveraging our recent work on the enumeration of β-redices in closed linear λ-terms, we present an algorithm for sampling β-normal closed linear λ-terms and their corresponding maps. Such terms correspond to proofs of tautologies in implicational linear logic and their generation is of interest in various domains, including the testing of linear logic theorem provers.

Journal

Pure Mathematics and Applications – de Gruyter

Published: Jun 1, 2022

Keywords: lambda-calculus; cubic map; random generation; linear logic; 05C30; 03B40; 05A19; 05A16

There are no references for this article.