YES (VAR x0 x1 x y z) (RULES inverse(multiply(x0,x1)) -> multiply(inverse(x1),inverse(x0)) b() -> d() multiply(x1,multiply(inverse(x1),x0)) -> x0 multiply(x0,inverse(x0)) -> identity() inverse(inverse(x0)) -> x0 inverse(identity()) -> identity() multiply(x0,identity()) -> x0 multiply(inverse(x1),multiply(x1,x0)) -> x0 multiply(inverse(x),x) -> identity() multiply(identity(),x) -> x multiply(multiply(x,y),z) -> multiply(x,multiply(y,z)) ) (COMMENT Termination is shown by KBO with weight w0 = 1 w(multiply) = 1 w(identity) = 2 w(inverse) = 0 w(b) = 3 w(c) = 1 w(d) = 2 and precedence: inverse > multiply > identity > c > d > b )