YES TRS: f(0()) -> cons(0(),n__f(s(0()))) f(s(0())) -> f(p(s(0()))) p(s(0())) -> 0() f(X) -> n__f(X) activate(n__f(X)) -> f(X) activate(X) -> X max/plus interpretations on N: f_A(x1) = max{10, 1 + x1} f#_A(x1) = max{1, 6 + x1} 0_A = 1 0#_A = 3 cons_A(x1,x2) = max{10, 3, 4 + x2} cons#_A(x1,x2) = max{7, 7, 1 + x2} n__f_A(x1) = max{6, -12 + x1} n__f#_A(x1) = max{0, 0} s_A(x1) = max{11, -2} s#_A(x1) = max{5, 7} p_A(x1) = max{10, -6} p#_A(x1) = max{2, -5 + x1} activate_A(x1) = max{0, 13 + x1} activate#_A(x1) = max{0, 19 + x1} precedence: activate > f > cons = n__f = s > p > 0