MAYBE Problem: *(x,*(y,z)) -> *(otimes(x,y),z) *(1(),y) -> y *(+(x,y),z) -> oplus(*(x,z),*(y,z)) *(x,oplus(y,z)) -> oplus(*(x,y),*(x,z)) Proof: DP Processor: DPs: *#(x,*(y,z)) -> *#(otimes(x,y),z) *#(+(x,y),z) -> *#(y,z) *#(+(x,y),z) -> *#(x,z) *#(x,oplus(y,z)) -> *#(x,z) *#(x,oplus(y,z)) -> *#(x,y) TRS: *(x,*(y,z)) -> *(otimes(x,y),z) *(1(),y) -> y *(+(x,y),z) -> oplus(*(x,z),*(y,z)) *(x,oplus(y,z)) -> oplus(*(x,y),*(x,z)) Usable Rule Processor: DPs: *#(x,*(y,z)) -> *#(otimes(x,y),z) *#(+(x,y),z) -> *#(y,z) *#(+(x,y),z) -> *#(x,z) *#(x,oplus(y,z)) -> *#(x,z) *#(x,oplus(y,z)) -> *#(x,y) TRS: Restore Modifier: DPs: *#(x,*(y,z)) -> *#(otimes(x,y),z) *#(+(x,y),z) -> *#(y,z) *#(+(x,y),z) -> *#(x,z) *#(x,oplus(y,z)) -> *#(x,z) *#(x,oplus(y,z)) -> *#(x,y) TRS: *(x,*(y,z)) -> *(otimes(x,y),z) *(1(),y) -> y *(+(x,y),z) -> oplus(*(x,z),*(y,z)) *(x,oplus(y,z)) -> oplus(*(x,y),*(x,z)) SCC Processor: #sccs: 1 #rules: 5 #arcs: 25/25 DPs: *#(x,*(y,z)) -> *#(otimes(x,y),z) *#(+(x,y),z) -> *#(y,z) *#(+(x,y),z) -> *#(x,z) *#(x,oplus(y,z)) -> *#(x,z) *#(x,oplus(y,z)) -> *#(x,y) TRS: *(x,*(y,z)) -> *(otimes(x,y),z) *(1(),y) -> y *(+(x,y),z) -> oplus(*(x,z),*(y,z)) *(x,oplus(y,z)) -> oplus(*(x,y),*(x,z)) Open