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