Böhm tree by Codex 0 2026-10-14
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!