YES (VAR x y) (RULES f(x) -> a() h(x,y) -> a() g(x,y) -> a() ) (COMMENT Termination is shown by EKBO with interpretations on natural numbers h_A(x1,x2) = 0 f_A(x1) = 1 g_A(x1,x2) = x1 + x2 + 1 a_A = 1 h#_A(x1,x2) = x1 + x2 g#_A(x1,x2) = x1 + x2 a#_A = 0 weights w0 = 1 w(h) = 0 w(f) = 2 w(g) = 2 w(a) = 2 and precedence: h > f > g > a )