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