YES Trs: {f(a(), f(a(), x)) -> f(a(), f(f(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(q12, q13) -> q14, f_2(q11, q14) -> q5, f_2(q11, q11) -> q12, f_2(q11, q6) -> q13, f_1(q4, q5) -> q6, f_1(q3, q6) -> q5 | q2, f_1(q3, q3) -> q4, f_1(q3, q2) -> q5, f_0(q2, q2) -> q2} Strict: {} Qed