YES TRS: app(app(apply(),f),x) -> app(f,x) linear polynomial interpretations on N: app_A(x1,x2) = x1 + x2 app#_A(x1,x2) = x1 + x2 apply_A = 1 apply#_A = 1 precedence: app = apply