← All problems
Unverified

Is the word problem for all proper combinators of order smaller than 3 decidable?

The source page states the original problem together with its recorded qualifications and progress updates as follows.

The order of a proper combinator is the number of variables on the left hand side of its defining equation. For instance, the KK combinator has order 2. Is the word problem for all proper combinators of order smaller than 3 decidable? See [Statman, 2000] for related results.

A related question is the word problem for the SS-combinator (of order 3), see RTALooP entry Scomb-word.

Coming soon

Organizer

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