Computations in Orthogonal Rewriting Systems, II