YES TRS: app(app(app(uncurry(),f),x),y) -> app(app(f,x),y) max/plus interpretations on N: app_A(x1,x2) = max{1, -1, 2 + x2} app#_A(x1,x2) = max{0, 2 + x1, -1} uncurry_A = 2 uncurry#_A = 0 precedence: app = uncurry