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