YES (VAR x y z) (RULES +(+(x,y),z) -> +(x,+(y,z)) f(+(x,y)) -> +(f(x),f(y)) f(f(x)) -> x ) (COMMENT Termination is shown by EKBO with interpretations on natural numbers f_A(x1) = x1 + 1 +_A(x1,x2) = x1 + 1 +#_A(x1,x2) = 0 weights w0 = 1 w(f) = 0 w(+) = 0 and precedence: f > + )