MAYBE
Time: 0.068

Problem:
 Equations:
  plusAC(plusAC(x2,x3),x4) -> plusAC(x2,plusAC(x3,x4))
  plusAC(x2,x3) -> plusAC(x3,x2)
  multAC(multAC(x2,x3),x4) -> multAC(x2,multAC(x3,x4))
  multAC(x2,x3) -> multAC(x3,x2)
  plusAC(x2,plusAC(x3,x4)) -> plusAC(plusAC(x2,x3),x4)
  plusAC(x3,x2) -> plusAC(x2,x3)
  multAC(x2,multAC(x3,x4)) -> multAC(multAC(x2,x3),x4)
  multAC(x3,x2) -> multAC(x2,x3)
 TRS:
  zero(sharp()) -> sharp()
  plusAC(x,sharp()) -> x
  plusAC(zero(x),zero(y)) -> zero(plusAC(x,y))
  plusAC(zero(x),one(y)) -> one(plusAC(x,y))
  plusAC(one(x),one(y)) -> zero(plusAC(x,plusAC(y,one(sharp()))))
  multAC(x,sharp()) -> sharp()
  multAC(zero(x),y) -> zero(multAC(x,y))
  multAC(one(x),y) -> plusAC(zero(multAC(x,y)),y)

Proof:
 Open