YES Problem: h(f(x,y)) -> f(f(a(),h(h(y))),x) Proof: DP Processor: DPs: h#(f(x,y)) -> h#(y) h#(f(x,y)) -> h#(h(y)) TRS: h(f(x,y)) -> f(f(a(),h(h(y))),x) Bounds Processor: bound: 1 enrichment: match-dp automaton: final states: {3,1} transitions: h{#,0}(4) -> 3* h{#,0}(2) -> 3,1 f0(7,2) -> 4* f0(7,7) -> 5* f0(6,5) -> 7* h0(4) -> 5* h0(2) -> 4* f40() -> 2* a0() -> 6* h1(2) -> 2* h{#,1}(2) -> 3,1 3 -> 1* problem: DPs: TRS: h(f(x,y)) -> f(f(a(),h(h(y))),x) Qed