MAYBE Problem: f(a(),a()) -> f(a(),b()) f(a(),b()) -> f(s(a()),c()) f(s(X),c()) -> f(X,c()) f(c(),c()) -> f(a(),a()) Proof: DP Processor: DPs: f#(a(),a()) -> f#(a(),b()) f#(a(),b()) -> f#(s(a()),c()) f#(s(X),c()) -> f#(X,c()) f#(c(),c()) -> f#(a(),a()) TRS: f(a(),a()) -> f(a(),b()) f(a(),b()) -> f(s(a()),c()) f(s(X),c()) -> f(X,c()) f(c(),c()) -> f(a(),a()) CDG Processor: DPs: f#(a(),a()) -> f#(a(),b()) f#(a(),b()) -> f#(s(a()),c()) f#(s(X),c()) -> f#(X,c()) f#(c(),c()) -> f#(a(),a()) TRS: f(a(),a()) -> f(a(),b()) f(a(),b()) -> f(s(a()),c()) f(s(X),c()) -> f(X,c()) f(c(),c()) -> f(a(),a()) graph: f#(c(),c()) -> f#(a(),a()) -> f#(a(),a()) -> f#(a(),b()) f#(s(X),c()) -> f#(X,c()) -> f#(s(X),c()) -> f#(X,c()) f#(s(X),c()) -> f#(X,c()) -> f#(c(),c()) -> f#(a(),a()) f#(a(),b()) -> f#(s(a()),c()) -> f#(s(X),c()) -> f#(X,c()) f#(a(),a()) -> f#(a(),b()) -> f#(a(),b()) -> f#(s(a()),c()) SCC Processor: #sccs: 1 #rules: 4 #arcs: 5/16 DPs: f#(c(),c()) -> f#(a(),a()) f#(a(),a()) -> f#(a(),b()) f#(a(),b()) -> f#(s(a()),c()) f#(s(X),c()) -> f#(X,c()) TRS: f(a(),a()) -> f(a(),b()) f(a(),b()) -> f(s(a()),c()) f(s(X),c()) -> f(X,c()) f(c(),c()) -> f(a(),a()) Open