We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
Environments and closures are two of the main ingredients of evaluation inlambda-calculus. A closure is a pair consisting of a lambda-term and anenvironment, whereas an environment is a list of lambda-terms assigned to freevariables. In this paper we investigate some dynamic aspects of evaluation inlambda-calculus considering the quantitative, combinatorial properties ofenvironments and closures. Focusing on two classes of environments andclosures, namely the so-called plain and closed ones, we consider the problemof their asymptotic counting and effective random generation. We provide anasymptotic approximation of the number of both plain environments and closuresof size n. Using the associated generating functions, we construct effectivesamplers for both classes of combinatorial structures. Finally, we discuss therelated problem of asymptotic counting and random generation of closedenvironemnts and closures
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.