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