MAYBE Time: 0.336 Problem: Equations: plusAC(plusAC(x2,x3),x4) -> plusAC(x2,plusAC(x3,x4)) plusAC(x2,x3) -> plusAC(x3,x2) plusAC(x2,plusAC(x3,x4)) -> plusAC(plusAC(x2,x3),x4) plusAC(x3,x2) -> plusAC(x2,x3) TRS: plusAC(x,0()) -> x plusAC(x,x) -> x plusAC(T(x),x) -> T(x) plusAC(T(plusAC(x,y)),x) -> T(plusAC(x,y)) L(T(x)) -> L(x) L(plusAC(T(y),x)) -> plusAC(L(plusAC(x,y)),L(y)) T(T(x)) -> T(x) T(plusAC(T(y),x)) -> plusAC(T(plusAC(x,y)),T(y)) Proof: DP Processor: Equations#: plus{AC,#}(plusAC(x2,x3),x4) -> plus{AC,#}(x2,plusAC(x3,x4)) plus{AC,#}(x2,x3) -> plus{AC,#}(x3,x2) plus{AC,#}(x2,plusAC(x3,x4)) -> plus{AC,#}(plusAC(x2,x3),x4) plus{AC,#}(x3,x2) -> plus{AC,#}(x2,x3) DPs: L#(T(x)) -> L#(x) L#(plusAC(T(y),x)) -> L#(y) L#(plusAC(T(y),x)) -> plus{AC,#}(x,y) L#(plusAC(T(y),x)) -> L#(plusAC(x,y)) L#(plusAC(T(y),x)) -> plus{AC,#}(L(plusAC(x,y)),L(y)) T#(plusAC(T(y),x)) -> plus{AC,#}(x,y) T#(plusAC(T(y),x)) -> T#(plusAC(x,y)) T#(plusAC(T(y),x)) -> plus{AC,#}(T(plusAC(x,y)),T(y)) plus{AC,#}(x5,plusAC(x,0())) -> plus{AC,#}(x5,x) plus{AC,#}(x6,plusAC(x,x)) -> plus{AC,#}(x6,x) plus{AC,#}(x7,plusAC(T(x),x)) -> plus{AC,#}(x7,T(x)) plus{AC,#}(x8,plusAC(T(plusAC(x,y)),x)) -> plus{AC,#}(x8,T(plusAC(x,y))) Equations: plusAC(plusAC(x2,x3),x4) -> plusAC(x2,plusAC(x3,x4)) plusAC(x2,x3) -> plusAC(x3,x2) plusAC(x2,plusAC(x3,x4)) -> plusAC(plusAC(x2,x3),x4) plusAC(x3,x2) -> plusAC(x2,x3) TRS: plusAC(x,0()) -> x plusAC(x,x) -> x plusAC(T(x),x) -> T(x) plusAC(T(plusAC(x,y)),x) -> T(plusAC(x,y)) L(T(x)) -> L(x) L(plusAC(T(y),x)) -> plusAC(L(plusAC(x,y)),L(y)) T(T(x)) -> T(x) T(plusAC(T(y),x)) -> plusAC(T(plusAC(x,y)),T(y)) S: plus{AC,#}(plusAC(x9,x10),x11) -> plus{AC,#}(x9,x10) plus{AC,#}(x9,plusAC(x10,x11)) -> plus{AC,#}(x10,x11) AC-EDG Processor: Equations#: plus{AC,#}(plusAC(x2,x3),x4) -> plus{AC,#}(x2,plusAC(x3,x4)) plus{AC,#}(x2,x3) -> plus{AC,#}(x3,x2) plus{AC,#}(x2,plusAC(x3,x4)) -> plus{AC,#}(plusAC(x2,x3),x4) plus{AC,#}(x3,x2) -> plus{AC,#}(x2,x3) DPs: L#(T(x)) -> L#(x) L#(plusAC(T(y),x)) -> L#(y) L#(plusAC(T(y),x)) -> plus{AC,#}(x,y) L#(plusAC(T(y),x)) -> L#(plusAC(x,y)) L#(plusAC(T(y),x)) -> plus{AC,#}(L(plusAC(x,y)),L(y)) T#(plusAC(T(y),x)) -> plus{AC,#}(x,y) T#(plusAC(T(y),x)) -> T#(plusAC(x,y)) T#(plusAC(T(y),x)) -> plus{AC,#}(T(plusAC(x,y)),T(y)) plus{AC,#}(x5,plusAC(x,0())) -> plus{AC,#}(x5,x) plus{AC,#}(x6,plusAC(x,x)) -> plus{AC,#}(x6,x) plus{AC,#}(x7,plusAC(T(x),x)) -> plus{AC,#}(x7,T(x)) plus{AC,#}(x8,plusAC(T(plusAC(x,y)),x)) -> plus{AC,#}(x8,T(plusAC(x,y))) Equations: plusAC(plusAC(x2,x3),x4) -> plusAC(x2,plusAC(x3,x4)) plusAC(x2,x3) -> plusAC(x3,x2) plusAC(x2,plusAC(x3,x4)) -> plusAC(plusAC(x2,x3),x4) plusAC(x3,x2) -> plusAC(x2,x3) TRS: plusAC(x,0()) -> x plusAC(x,x) -> x plusAC(T(x),x) -> T(x) plusAC(T(plusAC(x,y)),x) -> T(plusAC(x,y)) L(T(x)) -> L(x) L(plusAC(T(y),x)) -> plusAC(L(plusAC(x,y)),L(y)) T(T(x)) -> T(x) T(plusAC(T(y),x)) -> plusAC(T(plusAC(x,y)),T(y)) S: plus{AC,#}(plusAC(x9,x10),x11) -> plus{AC,#}(x9,x10) plus{AC,#}(x9,plusAC(x10,x11)) -> plus{AC,#}(x10,x11) Open