MAYBE Problem: f(f(y,z),f(x,f(a(),x))) -> f(f(f(a(),z),f(x,a())),f(a(),y)) Proof: DP Processor: DPs: f#(f(y,z),f(x,f(a(),x))) -> f#(a(),y) f#(f(y,z),f(x,f(a(),x))) -> f#(x,a()) f#(f(y,z),f(x,f(a(),x))) -> f#(a(),z) f#(f(y,z),f(x,f(a(),x))) -> f#(f(a(),z),f(x,a())) f#(f(y,z),f(x,f(a(),x))) -> f#(f(f(a(),z),f(x,a())),f(a(),y)) TRS: f(f(y,z),f(x,f(a(),x))) -> f(f(f(a(),z),f(x,a())),f(a(),y)) EDG Processor: DPs: f#(f(y,z),f(x,f(a(),x))) -> f#(a(),y) f#(f(y,z),f(x,f(a(),x))) -> f#(x,a()) f#(f(y,z),f(x,f(a(),x))) -> f#(a(),z) f#(f(y,z),f(x,f(a(),x))) -> f#(f(a(),z),f(x,a())) f#(f(y,z),f(x,f(a(),x))) -> f#(f(f(a(),z),f(x,a())),f(a(),y)) TRS: f(f(y,z),f(x,f(a(),x))) -> f(f(f(a(),z),f(x,a())),f(a(),y)) graph: f#(f(y,z),f(x,f(a(),x))) -> f#(f(f(a(),z),f(x,a())),f(a(),y)) -> f#(f(y,z),f(x,f(a(),x))) -> f#(a(),y) f#(f(y,z),f(x,f(a(),x))) -> f#(f(f(a(),z),f(x,a())),f(a(),y)) -> f#(f(y,z),f(x,f(a(),x))) -> f#(x,a()) f#(f(y,z),f(x,f(a(),x))) -> f#(f(f(a(),z),f(x,a())),f(a(),y)) -> f#(f(y,z),f(x,f(a(),x))) -> f#(a(),z) f#(f(y,z),f(x,f(a(),x))) -> f#(f(f(a(),z),f(x,a())),f(a(),y)) -> f#(f(y,z),f(x,f(a(),x))) -> f#(f(a(),z),f(x,a())) f#(f(y,z),f(x,f(a(),x))) -> f#(f(f(a(),z),f(x,a())),f(a(),y)) -> f#(f(y,z),f(x,f(a(),x))) -> f#(f(f(a(),z),f(x,a())),f(a(),y)) SCC Processor: #sccs: 1 #rules: 1 #arcs: 5/25 DPs: f#(f(y,z),f(x,f(a(),x))) -> f#(f(f(a(),z),f(x,a())),f(a(),y)) TRS: f(f(y,z),f(x,f(a(),x))) -> f(f(f(a(),z),f(x,a())),f(a(),y)) Open