YES (VAR x x0 x1 y z) (RULES r(x) -> x R(x0) -> x0 s(x0) -> x0 T(x0) -> x0 S(x0) -> x0 t(x0) -> x0 i(f(x1,x0)) -> f(i(x0),i(x1)) i(i(x0)) -> x0 f(x1,f(i(x1),x0)) -> x0 f(i(x1),f(x1,x0)) -> x0 i(e()) -> e() f(x,e()) -> x f(e(),x) -> x f(i(x),x) -> e() f(x,i(x)) -> e() f(f(x,y),z) -> f(x,f(y,z)) ) (COMMENT Termination is shown by LPO with precedence: i > f > t > T > r > s > R > S > e )