YES Problem: a(b(b(a(a(b(x1)))))) -> a(a(b(b(a(b(a(x1))))))) Proof: DP Processor: DPs: a#(b(b(a(a(b(x1)))))) -> a#(x1) a#(b(b(a(a(b(x1)))))) -> a#(b(a(x1))) a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(b(a(x1)))))) a#(b(b(a(a(b(x1)))))) -> a#(a(b(b(a(b(a(x1))))))) TRS: a(b(b(a(a(b(x1)))))) -> a(a(b(b(a(b(a(x1))))))) EDG Processor: DPs: a#(b(b(a(a(b(x1)))))) -> a#(x1) a#(b(b(a(a(b(x1)))))) -> a#(b(a(x1))) a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(b(a(x1)))))) a#(b(b(a(a(b(x1)))))) -> a#(a(b(b(a(b(a(x1))))))) TRS: a(b(b(a(a(b(x1)))))) -> a(a(b(b(a(b(a(x1))))))) graph: a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(b(a(x1)))))) -> a#(b(b(a(a(b(x1)))))) -> a#(x1) a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(b(a(x1)))))) -> a#(b(b(a(a(b(x1)))))) -> a#(b(a(x1))) a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(b(a(x1)))))) -> a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(b(a(x1)))))) a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(b(a(x1)))))) -> a#(b(b(a(a(b(x1)))))) -> a#(a(b(b(a(b(a(x1))))))) a#(b(b(a(a(b(x1)))))) -> a#(x1) -> a#(b(b(a(a(b(x1)))))) -> a#(x1) a#(b(b(a(a(b(x1)))))) -> a#(x1) -> a#(b(b(a(a(b(x1)))))) -> a#(b(a(x1))) a#(b(b(a(a(b(x1)))))) -> a#(x1) -> a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(b(a(x1)))))) a#(b(b(a(a(b(x1)))))) -> a#(x1) -> a#(b(b(a(a(b(x1)))))) -> a#(a(b(b(a(b(a(x1))))))) CDG Processor: DPs: a#(b(b(a(a(b(x1)))))) -> a#(x1) a#(b(b(a(a(b(x1)))))) -> a#(b(a(x1))) a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(b(a(x1)))))) a#(b(b(a(a(b(x1)))))) -> a#(a(b(b(a(b(a(x1))))))) TRS: a(b(b(a(a(b(x1)))))) -> a(a(b(b(a(b(a(x1))))))) graph: Qed