Finite Böhm approximant

ID: finite-bohm-approximant

A finite Böhm approximant is or a finite lambda term in the grammar , obtained by pruning a Böhm tree. Equivalently it is a beta-bottom normal form obtained from a beta-equivalent term by replacing subterms by ; bottom reduction contracts and to . Its interpretation in the graph model of lambda calculus is included in that of the original term.

New to topics? Read the docs here!