MAYBE
Time: 0.011

Problem:
 Equations:
  plusAC(plusAC(x2,x3),x4) -> plusAC(x2,plusAC(x3,x4))
  plusAC(x2,x3) -> plusAC(x3,x2)
  timesAC(timesAC(x2,x3),x4) -> timesAC(x2,timesAC(x3,x4))
  timesAC(x2,x3) -> timesAC(x3,x2)
  plusAC(x2,plusAC(x3,x4)) -> plusAC(plusAC(x2,x3),x4)
  plusAC(x3,x2) -> plusAC(x2,x3)
  timesAC(x2,timesAC(x3,x4)) -> timesAC(timesAC(x2,x3),x4)
  timesAC(x3,x2) -> timesAC(x2,x3)
 TRS:
  plusAC(x,0()) -> x
  plusAC(x,s(y)) -> s(plusAC(x,y))
  timesAC(x,0()) -> 0()
  timesAC(x,s(y)) -> plusAC(x,timesAC(x,y))
  power(x,0()) -> s(0())
  power(x,s(y)) -> timesAC(x,power(x,y))

Proof:
 Open