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} transitions: h{#,0}(5) -> 3* h{#,0}(4) -> 3* h0(5) -> 6* h0(4) -> 5* f0(8,4) -> 5* f0(8,8) -> 6* f0(7,6) -> 8* a0() -> 7* h{#,1}(9) -> 3* h{#,1}(4) -> 3* h1(4) -> 9* f40() -> 4* 5 -> 9* problem: DPs: h#(f(x,y)) -> h#(y) TRS: h(f(x,y)) -> f(f(a(),h(h(y))),x) Subterm Criterion Processor: simple projection: pi(h#) = 0 problem: DPs: TRS: h(f(x,y)) -> f(f(a(),h(h(y))),x) Qed