YES TRS: f(f(a())) -> f(g(n__f(n__a()))) f(X) -> n__f(X) a() -> n__a() activate(n__f(X)) -> f(activate(X)) activate(n__a()) -> a() activate(X) -> X max/plus interpretations on N: f_A(x1) = max{12, 4 + x1} f#_A(x1) = max{12, 4 + x1} a_A = 9 a#_A = 9 g_A(x1) = max{6, x1} g#_A(x1) = max{6, x1} n__f_A(x1) = max{6, 4 + x1} n__f#_A(x1) = max{6, 4 + x1} n__a_A = 3 n__a#_A = 3 activate_A(x1) = max{3, 7 + x1} activate#_A(x1) = max{3, 7 + x1} precedence: a > activate > f > g = n__f = n__a