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