← All problems
Unverified
Tree Representations of Contextual Equivalence
For a set of lambda terms, define when, for every one-hole context , beta-reduces to a member of if and only if does. Find a tree representation whose equality is exactly for each of the following choices:
-
, the weak-head normal forms;
-
, the top normal forms;
-
, the strongly active terms;
-
, the strongly active terms depending on a fixed set of lambda terms;
-
, the head-active terms.
