MAYBE Time: 0.296 Problem: Equations: pAC(pAC(x2,x3),x4) -> pAC(x2,pAC(x3,x4)) pAC(x2,x3) -> pAC(x3,x2) pAC(x2,pAC(x3,x4)) -> pAC(pAC(x2,x3),x4) pAC(x3,x2) -> pAC(x2,x3) TRS: pAC(x,one()) -> x pAC(x,x) -> x pAC(T(x),x) -> T(x) T(pAC(x,T(y))) -> pAC(T(pAC(x,y)),T(y)) L(pAC(x,T(y))) -> pAC(L(pAC(x,y)),L(y)) Proof: DP Processor: Equations#: p{AC,#}(pAC(x2,x3),x4) -> p{AC,#}(x2,pAC(x3,x4)) p{AC,#}(x2,x3) -> p{AC,#}(x3,x2) p{AC,#}(x2,pAC(x3,x4)) -> p{AC,#}(pAC(x2,x3),x4) p{AC,#}(x3,x2) -> p{AC,#}(x2,x3) DPs: T#(pAC(x,T(y))) -> p{AC,#}(x,y) T#(pAC(x,T(y))) -> T#(pAC(x,y)) T#(pAC(x,T(y))) -> p{AC,#}(T(pAC(x,y)),T(y)) L#(pAC(x,T(y))) -> L#(y) L#(pAC(x,T(y))) -> p{AC,#}(x,y) L#(pAC(x,T(y))) -> L#(pAC(x,y)) L#(pAC(x,T(y))) -> p{AC,#}(L(pAC(x,y)),L(y)) p{AC,#}(x5,pAC(x,one())) -> p{AC,#}(x5,x) p{AC,#}(x6,pAC(x,x)) -> p{AC,#}(x6,x) p{AC,#}(x7,pAC(T(x),x)) -> p{AC,#}(x7,T(x)) Equations: pAC(pAC(x2,x3),x4) -> pAC(x2,pAC(x3,x4)) pAC(x2,x3) -> pAC(x3,x2) pAC(x2,pAC(x3,x4)) -> pAC(pAC(x2,x3),x4) pAC(x3,x2) -> pAC(x2,x3) TRS: pAC(x,one()) -> x pAC(x,x) -> x pAC(T(x),x) -> T(x) T(pAC(x,T(y))) -> pAC(T(pAC(x,y)),T(y)) L(pAC(x,T(y))) -> pAC(L(pAC(x,y)),L(y)) S: p{AC,#}(pAC(x8,x9),x10) -> p{AC,#}(x8,x9) p{AC,#}(x8,pAC(x9,x10)) -> p{AC,#}(x9,x10) AC-EDG Processor: Equations#: p{AC,#}(pAC(x2,x3),x4) -> p{AC,#}(x2,pAC(x3,x4)) p{AC,#}(x2,x3) -> p{AC,#}(x3,x2) p{AC,#}(x2,pAC(x3,x4)) -> p{AC,#}(pAC(x2,x3),x4) p{AC,#}(x3,x2) -> p{AC,#}(x2,x3) DPs: T#(pAC(x,T(y))) -> p{AC,#}(x,y) T#(pAC(x,T(y))) -> T#(pAC(x,y)) T#(pAC(x,T(y))) -> p{AC,#}(T(pAC(x,y)),T(y)) L#(pAC(x,T(y))) -> L#(y) L#(pAC(x,T(y))) -> p{AC,#}(x,y) L#(pAC(x,T(y))) -> L#(pAC(x,y)) L#(pAC(x,T(y))) -> p{AC,#}(L(pAC(x,y)),L(y)) p{AC,#}(x5,pAC(x,one())) -> p{AC,#}(x5,x) p{AC,#}(x6,pAC(x,x)) -> p{AC,#}(x6,x) p{AC,#}(x7,pAC(T(x),x)) -> p{AC,#}(x7,T(x)) Equations: pAC(pAC(x2,x3),x4) -> pAC(x2,pAC(x3,x4)) pAC(x2,x3) -> pAC(x3,x2) pAC(x2,pAC(x3,x4)) -> pAC(pAC(x2,x3),x4) pAC(x3,x2) -> pAC(x2,x3) TRS: pAC(x,one()) -> x pAC(x,x) -> x pAC(T(x),x) -> T(x) T(pAC(x,T(y))) -> pAC(T(pAC(x,y)),T(y)) L(pAC(x,T(y))) -> pAC(L(pAC(x,y)),L(y)) S: p{AC,#}(pAC(x8,x9),x10) -> p{AC,#}(x8,x9) p{AC,#}(x8,pAC(x9,x10)) -> p{AC,#}(x9,x10) Open