YES Trs: {f(x, f(y, a())) -> f(f(f(f(a(), a()), y), h(a())), x)} Comment: We consider a non-duplicating trs. BOUND: Automaton: { h_2(q13) -> q16, h_1(q3) -> q6, h_0(q2) -> q2, a_2() -> q13, a_1() -> q3, a_0() -> q2, f_2(q17, q7) -> q5, f_2(q15, q16) -> q17, f_2(q14, q3) -> q15, f_2(q13, q13) -> q14, f_1(q7, q7) -> q2, f_1(q7, q4) -> q5, f_1(q7, q2) -> q2, f_1(q5, q6) -> q7, f_1(q4, q7) -> q5, f_1(q4, q2) -> q5, f_1(q3, q3) -> q4, f_0(q2, q2) -> q2} Strict: {} Qed