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