YES (VAR x y w) (RULES response(a(),response(a(),c())) -> c() b() -> response(a(),c()) response(compose(x,y),w) -> response(x,response(y,w)) ) (COMMENT Termination is shown by ELPO with interpretations on natural numbers response_A(x1,x2) = x1 + 1 compose_A(x1,x2) = x1 + x2 + 1 a_A = 1 b_A = 2 c_A = 2 compose#_A(x1,x2) = x1 + x2 a#_A = 0 b#_A = 0 c#_A = 0 and precedence: b > c > response > compose > a )