MAYBE Problem: f(x,empty()) -> x f(empty(),cons(a,k)) -> f(cons(a,k),k) f(cons(a,k),y) -> f(y,k) Proof: DP Processor: DPs: f#(empty(),cons(a,k)) -> f#(cons(a,k),k) f#(cons(a,k),y) -> f#(y,k) TRS: f(x,empty()) -> x f(empty(),cons(a,k)) -> f(cons(a,k),k) f(cons(a,k),y) -> f(y,k) CDG Processor: DPs: f#(empty(),cons(a,k)) -> f#(cons(a,k),k) f#(cons(a,k),y) -> f#(y,k) TRS: f(x,empty()) -> x f(empty(),cons(a,k)) -> f(cons(a,k),k) f(cons(a,k),y) -> f(y,k) graph: f#(cons(a,k),y) -> f#(y,k) -> f#(empty(),cons(a,k)) -> f#(cons(a,k),k) f#(cons(a,k),y) -> f#(y,k) -> f#(cons(a,k),y) -> f#(y,k) f#(empty(),cons(a,k)) -> f#(cons(a,k),k) -> f#(cons(a,k),y) -> f#(y,k) SCC Processor: #sccs: 1 #rules: 2 #arcs: 3/4 DPs: f#(cons(a,k),y) -> f#(y,k) f#(empty(),cons(a,k)) -> f#(cons(a,k),k) TRS: f(x,empty()) -> x f(empty(),cons(a,k)) -> f(cons(a,k),k) f(cons(a,k),y) -> f(y,k) Open