For convenience I'm using using the combinators SKIBCMTV
I notice that it's possible to have a normal-form term extensionally equivalent to a term which has no normal form:
KI ~ B(KI)(MM)
And it's possible to have a WHNF-term extensionally equivalent to one with no WHNF
BI(MM) ~ MM
But I'm having trouble finding examples of a normal form term which is extensionally equivalent to a term with no WHNF
Here the combinators are:
Sxyz = xz(yz)
Kxy = x
Ix = x
Bxyz = x(yz)
Cxyz = xzy
Mx = xx
Txy = yx
Vxyz = zxy
Normal form means every combinator in the term is at most partially applied (is being passed fewer arguments than appear in its definition)
WHNF only means that the left-most combinator in the term is at most partially applied
A term can be reduced to normal form or WHNF if, by using the reduction rules above, it can be rewritten as a normal form or WHNF term respectively
Two terms are extensionally equivalent if, after tacking some number of free variables on the right side, they can both be reduced to the same thing