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