← All problems
Unverified
The Word Problem below Order Three
For a proper combinator , define its order to be the order assigned to by the source's simple-type hierarchy. Consider applicative terms formed from all proper combinators of order strictly less than . Is there an algorithm that, given two such terms and , decides whether
