Computations in Orthogonal Rewriting Systems, I