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)) Usable Rule 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: Restore Modifier: 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)) SCC Processor: #sccs: 1 #rules: 5 #arcs: 25/25 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)) Open