YES Trs: {app(app(apply(), f), x) -> app(f, x)} Comment: We consider a non-duplicating trs. BOUND: Automaton: { apply_0() -> q3, app_1(q3, q3) -> q2, app_1(q3, q2) -> q2, app_1(q2, q3) -> q2, app_1(q2, q2) -> q2, app_0(q3, q3) -> q2, app_0(q3, q2) -> q2, app_0(q2, q3) -> q2, app_0(q2, q2) -> q2} Strict: {} Qed