← All problems
Unverified
Under what conditions does confluence of a normal semi-equational conditional term rewriting system imply confluence of the associated oriented system?
The source page states the original problem together with its recorded qualifications and progress updates as follows.
For a normal conditional term-rewriting system , where must be a ground normal from of , we can consider the corresponding semi-equational conditional rewrite system . Under what conditions does confluence of imply confluence of ? In general, this is not the case, as can be seen from the following non-confluent system (due to Aart Middeldorp):
Recorded progress.
Solutions have been provided by [Toyama, 1991]. They show that confluence of follows from confluence of if any of the two following conditions is satisfied: \begin{itemize}
-
is semi-decreasing
-
is level-confluent \end{itemize} See [Toyama, 1991] for definitions of these properties.
