YES TRS: app(app(plus(),0()),y) -> y app(app(plus(),app(s(),x)),y) -> app(s(),app(app(plus(),x),y)) app(app(app(curry(),f),x),y) -> app(app(f,x),y) add() -> app(curry(),plus()) max/plus interpretations on N: app_A(x1,x2) = max{3, 2, x2} app#_A(x1,x2) = max{7, 1 + x1, 6} plus_A = 7 plus#_A = 5 0_A = 0 0#_A = 0 s_A = 1 s#_A = 0 curry_A = 1 curry#_A = 0 add_A = 7 add#_A = 8 precedence: 0 = add > app = curry > plus > s