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.
Articles by others on the same topic
There are currently no matching articles.