In our paper we put stronger conditions on the ordering than may be necessary.
Weaker conditions may or may not have an advantage. The only ordering we have
implemented is the standard length-lexicographical. The choice of orderings may
be wider than with ordinary rewriting, and this has not been investigated.