YES Trs: {f(x, f(a(), a())) -> f(f(f(a(), a()), a()), f(a(), x))} Comment: We consider a non-duplicating trs. BOUND: Automaton: { a_2() -> q11, a_1() -> q3, a_0() -> q2, f_2(q13, q14) -> q6, f_2(q12, q11) -> q13, f_2(q11, q11) -> q12, f_2(q11, q5) -> q14, f_1(q5, q6) -> q2, f_1(q5, q4) -> q6, f_1(q4, q3) -> q5, f_1(q3, q5) -> q6, f_1(q3, q3) -> q4, f_1(q3, q2) -> q6, f_0(q2, q2) -> q2} Strict: {} Qed