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