← All problems
Unverified
Is the extension of Combinatory Logic by Boolean constants confluent?
The source page states the original problem together with its recorded qualifications and progress updates as follows.
Consider the following extension of Combinatory Logic with constants (true), (false), (conditional):
Is this (non-terminating) semi-equational'' (or natural'', as such are
called in [Toyama, 1991]) conditional rewrite system confluent?
Note that if we take the above system plus the rule
,
the resulting conditional rewrite system is confluent (cf. [Toyama, 1991]).
