MAYBE Time: 0.300 Problem: Equations: timesAC(timesAC(x3,x4),x5) -> timesAC(x3,timesAC(x4,x5)) timesAC(x3,x4) -> timesAC(x4,x3) plusAC(plusAC(x3,x4),x5) -> plusAC(x3,plusAC(x4,x5)) plusAC(x3,x4) -> plusAC(x4,x3) timesAC(x3,timesAC(x4,x5)) -> timesAC(timesAC(x3,x4),x5) timesAC(x4,x3) -> timesAC(x3,x4) plusAC(x3,plusAC(x4,x5)) -> plusAC(plusAC(x3,x4),x5) plusAC(x4,x3) -> plusAC(x3,x4) TRS: timesAC(plusAC(x,y),z) -> plusAC(timesAC(x,z),timesAC(y,z)) timesAC(z,plusAC(x,f(y))) -> timesAC(g(z,y),plusAC(x,a())) Proof: DP Processor: Equations#: times{AC,#}(timesAC(x3,x4),x5) -> times{AC,#}(x3,timesAC(x4,x5)) times{AC,#}(x3,x4) -> times{AC,#}(x4,x3) plus{AC,#}(plusAC(x3,x4),x5) -> plus{AC,#}(x3,plusAC(x4,x5)) plus{AC,#}(x3,x4) -> plus{AC,#}(x4,x3) times{AC,#}(x3,timesAC(x4,x5)) -> times{AC,#}(timesAC(x3,x4),x5) times{AC,#}(x4,x3) -> times{AC,#}(x3,x4) plus{AC,#}(x3,plusAC(x4,x5)) -> plus{AC,#}(plusAC(x3,x4),x5) plus{AC,#}(x4,x3) -> plus{AC,#}(x3,x4) DPs: times{AC,#}(plusAC(x,y),z) -> times{AC,#}(y,z) times{AC,#}(plusAC(x,y),z) -> times{AC,#}(x,z) times{AC,#}(z,plusAC(x,f(y))) -> times{AC,#}(g(z,y),plusAC(x,a())) times{AC,#}(x6,timesAC(plusAC(x,y),z)) -> times{AC,#}(y,z) times{AC,#}(x6,timesAC(plusAC(x,y),z)) -> times{AC,#}(x,z) times{AC,#}(x6,timesAC(plusAC(x,y),z)) -> times{AC,#}(x6,plusAC(timesAC(x,z),timesAC(y,z))) times{AC,#}(x7,timesAC(z,plusAC(x,f(y)))) -> times{AC,#}(g(z,y),plusAC(x,a())) times{AC,#}(x7,timesAC(z,plusAC(x,f(y)))) -> times{AC,#}(x7,timesAC(g(z,y),plusAC(x,a()))) Equations: timesAC(timesAC(x3,x4),x5) -> timesAC(x3,timesAC(x4,x5)) timesAC(x3,x4) -> timesAC(x4,x3) plusAC(plusAC(x3,x4),x5) -> plusAC(x3,plusAC(x4,x5)) plusAC(x3,x4) -> plusAC(x4,x3) timesAC(x3,timesAC(x4,x5)) -> timesAC(timesAC(x3,x4),x5) timesAC(x4,x3) -> timesAC(x3,x4) plusAC(x3,plusAC(x4,x5)) -> plusAC(plusAC(x3,x4),x5) plusAC(x4,x3) -> plusAC(x3,x4) TRS: timesAC(plusAC(x,y),z) -> plusAC(timesAC(x,z),timesAC(y,z)) timesAC(z,plusAC(x,f(y))) -> timesAC(g(z,y),plusAC(x,a())) S: times{AC,#}(timesAC(x8,x9),x10) -> times{AC,#}(x8,x9) times{AC,#}(x8,timesAC(x9,x10)) -> times{AC,#}(x9,x10) plus{AC,#}(plusAC(x8,x9),x10) -> plus{AC,#}(x8,x9) plus{AC,#}(x8,plusAC(x9,x10)) -> plus{AC,#}(x9,x10) AC-EDG Processor: Equations#: times{AC,#}(timesAC(x3,x4),x5) -> times{AC,#}(x3,timesAC(x4,x5)) times{AC,#}(x3,x4) -> times{AC,#}(x4,x3) plus{AC,#}(plusAC(x3,x4),x5) -> plus{AC,#}(x3,plusAC(x4,x5)) plus{AC,#}(x3,x4) -> plus{AC,#}(x4,x3) times{AC,#}(x3,timesAC(x4,x5)) -> times{AC,#}(timesAC(x3,x4),x5) times{AC,#}(x4,x3) -> times{AC,#}(x3,x4) plus{AC,#}(x3,plusAC(x4,x5)) -> plus{AC,#}(plusAC(x3,x4),x5) plus{AC,#}(x4,x3) -> plus{AC,#}(x3,x4) DPs: times{AC,#}(plusAC(x,y),z) -> times{AC,#}(y,z) times{AC,#}(plusAC(x,y),z) -> times{AC,#}(x,z) times{AC,#}(z,plusAC(x,f(y))) -> times{AC,#}(g(z,y),plusAC(x,a())) times{AC,#}(x6,timesAC(plusAC(x,y),z)) -> times{AC,#}(y,z) times{AC,#}(x6,timesAC(plusAC(x,y),z)) -> times{AC,#}(x,z) times{AC,#}(x6,timesAC(plusAC(x,y),z)) -> times{AC,#}(x6,plusAC(timesAC(x,z),timesAC(y,z))) times{AC,#}(x7,timesAC(z,plusAC(x,f(y)))) -> times{AC,#}(g(z,y),plusAC(x,a())) times{AC,#}(x7,timesAC(z,plusAC(x,f(y)))) -> times{AC,#}(x7,timesAC(g(z,y),plusAC(x,a()))) Equations: timesAC(timesAC(x3,x4),x5) -> timesAC(x3,timesAC(x4,x5)) timesAC(x3,x4) -> timesAC(x4,x3) plusAC(plusAC(x3,x4),x5) -> plusAC(x3,plusAC(x4,x5)) plusAC(x3,x4) -> plusAC(x4,x3) timesAC(x3,timesAC(x4,x5)) -> timesAC(timesAC(x3,x4),x5) timesAC(x4,x3) -> timesAC(x3,x4) plusAC(x3,plusAC(x4,x5)) -> plusAC(plusAC(x3,x4),x5) plusAC(x4,x3) -> plusAC(x3,x4) TRS: timesAC(plusAC(x,y),z) -> plusAC(timesAC(x,z),timesAC(y,z)) timesAC(z,plusAC(x,f(y))) -> timesAC(g(z,y),plusAC(x,a())) S: times{AC,#}(timesAC(x8,x9),x10) -> times{AC,#}(x8,x9) times{AC,#}(x8,timesAC(x9,x10)) -> times{AC,#}(x9,x10) plus{AC,#}(plusAC(x8,x9),x10) -> plus{AC,#}(x8,x9) plus{AC,#}(x8,plusAC(x9,x10)) -> plus{AC,#}(x9,x10) Open