← All problems
Unverified

The Word Problem below Order Three

For a proper combinator A=λx1…xn.MA=\lambda x_1\ldots x_n.M, define its order to be the order assigned to AA by the source's simple-type hierarchy. Consider applicative terms formed from all proper combinators of order strictly less than 33. Is there an algorithm that, given two such terms PP and QQ, decides whether

P=βηQ? P =_{\beta\eta} Q?

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu