← All problems
Unverified
Is a certain conditional rewrite system, which is a linearization of Combinatory Logic extended with surjective pairing, confluent?
The source page states the original problem together with its recorded qualifications and progress updates as follows.
Is the following semi-equational conditional term rewriting system (a linearization of Combinatory Logic extended with surjective pairing) confluent:
If yes, does an effective normal form strategy exist for it? See [Vrijer, 1991].
