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