On the enumeration of closures and environments with an application to random generation

Environments and closures are two of the main ingredients of evaluation in lambda-calculus. A closure is a pair consisting of a lambda-term and an environment, whereas an environment is a list of lambda-terms assigned to free variables. In this paper we investigate some dynamic aspects of evaluation...

Full description

Bibliographic Details
Main Authors: Maciej Bendkowski, Pierre Lescanne
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2019-10-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4998/pdf