YES O(n) TRS: {f(a(), f(x, a())) -> f(a(), f(f(f(a(), a()), a()), x))} DUP: We consider a non-duplicating system. Trs: {f(a(), f(x, a())) -> f(a(), f(f(f(a(), a()), a()), x))} BOUND: Automaton: { a_1() -> 3, a_0() -> 2, f_1(5, 5) -> 6, f_1(5, 2) -> 6, f_1(4, 3) -> 5, f_1(3, 6) -> 2, f_1(3, 3) -> 4, f_0(2, 2) -> 2 } Strict: {} Qed