YES TRS: a(b(a(x))) -> b(a(x)) linear polynomial interpretations on N: a_A(x1) = 1 a#_A(x1) = 0 b_A(x1) = 1 b#_A(x1) = 1 precedence: b > a