The Böhm tree of an unsolvable lambda term is . If is a head normal form, its Böhm tree has root label and ordered children . The tree may be infinite. Church-Rosser theorem and alpha equivalence make this independent of the selected head reduct.
New to topics? Read the docs here!