Complete development of a lambda term

ID: complete-development-of-a-lambda-term

Define , , and develop an application by contracting its root when that root is syntactically a beta-redex: . Otherwise . Newly created root redexes need not be contracted. Induction with the substitution lemma proves that if , then . Thus any two parallel reducts share this reduct.

New to topics? Read the docs here!