Beta reduction via term-level substitution.
Beta reduction via term-level substitution.
Evaluate the given expression by rewriting it with the s strategy.
Evaluate the given expression by rewriting it with the s strategy.
Generate a fresh variable name.
Generate a fresh variable name. Prefix the name with an underscore to avoid the potential for clashes with user-level variables (which must start with a letter).
Counter used to generate fresh names.
Counter used to generate fresh names.
Reusable strategy for reduction with explicit term-level substitution.
Whether this mechanism evaluates inside lambdas.
Whether this mechanism evaluates inside lambdas. Used for testing. Default: false.
Evaluate by repeatedly trying to apply beta reduction and arithmetic operators anywhere.
Evaluate by repeatedly trying to apply beta reduction and arithmetic operators anywhere.
Substitution in applications.
Substitution in lambda abstractions.
Substitution in numeric terms.
Substitution in primitive operations
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.
Evaluation of lambda calculus using global beta reduction with term-level substitution and arithmetic operations.