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