← All problems
Unverified
One-Step Strategies in Lambda Calculus
A one-step strategy effectively selects one available contraction from a reducible lambda term. Determine which combinatory-logic constructions have lambda-calculus analogues, specifically:
-
an effective cofinal one-step reduction strategy;
-
an effective one-step strategy witnessing the Church--Rosser property;
-
an effective strategy that enumerates the relevant reducts;
-
a proof that no effective confluence function exists, if the corresponding combinatory-logic obstruction persists.
