Generate a fresh variable name.
Beta reduction via term-level substitution.
Beta reduction via term-level substitution.
Evaluate the given expression by rewriting it with the evals strategy.
Evaluate the given expression by rewriting it with the evals strategy.
Reusable strategy for reduction with explicit term-level substitution.
Reusable strategy for reduction with explicit term-level substitution.
Merging two arbitrary parallel binders.
Merging two arbitrary parallel binders.
Lookup a binding for a name in a list of bindings.
Lookup a binding for a name in a list of bindings.
Whether this mechanism evaluates inside lambdas.
Whether this mechanism evaluates inside lambdas. Used for testing. Default: false.
Lazily evaluate within the expression then try to reduce the expression itself, repeating until no change.
Lazily evaluate within the expression then try to reduce the expression itself, repeating until no change.
Substitution in applications.
Substitution in applications.
Substitution in lambda abstractions.
Substitution in lambda abstractions.
Substitution in numeric terms.
Substitution in numeric terms.
Substitution in primitive operations
Substitution in primitive operations
Substitution in variable terms.
Substitution in variable terms.
Capture-free substitution of free occurrences of x in e1 with e2.
Capture-free substitution of free occurrences of x in e1 with e2.