MAYBE
Time: 0.680

Problem:
 Equations:
  pAC(pAC(x3,x4),x5) -> pAC(x3,pAC(x4,x5))
  pAC(x3,x4) -> pAC(x4,x3)
  mAC(mAC(x3,x4),x5) -> mAC(x3,mAC(x4,x5))
  mAC(x3,x4) -> mAC(x4,x3)
  pAC(x3,pAC(x4,x5)) -> pAC(pAC(x3,x4),x5)
  pAC(x4,x3) -> pAC(x3,x4)
  mAC(x3,mAC(x4,x5)) -> mAC(mAC(x3,x4),x5)
  mAC(x4,x3) -> mAC(x3,x4)
 TRS:
  pAC(x,zero()) -> x
  mAC(x,zero()) -> zero()
  pAC(s(x),y) -> s(pAC(x,y))
  mAC(s(x),y) -> pAC(mAC(x,y),y)
  mAC(x,pAC(y,z)) -> pAC(mAC(x,y),mAC(x,z))
  exp(x,zero()) -> s(zero())
  exp(s(zero()),x) -> s(zero())
  exp(x,s(y)) -> mAC(x,exp(x,y))
  mAC(exp(x,y),exp(z,y)) -> exp(mAC(x,z),y)
  exp(x,pAC(y,z)) -> mAC(exp(x,y),exp(x,z))

Proof:
 DP Processor:
  Equations#:
   p{AC,#}(pAC(x3,x4),x5) -> p{AC,#}(x3,pAC(x4,x5))
   p{AC,#}(x3,x4) -> p{AC,#}(x4,x3)
   m{AC,#}(mAC(x3,x4),x5) -> m{AC,#}(x3,mAC(x4,x5))
   m{AC,#}(x3,x4) -> m{AC,#}(x4,x3)
   p{AC,#}(x3,pAC(x4,x5)) -> p{AC,#}(pAC(x3,x4),x5)
   p{AC,#}(x4,x3) -> p{AC,#}(x3,x4)
   m{AC,#}(x3,mAC(x4,x5)) -> m{AC,#}(mAC(x3,x4),x5)
   m{AC,#}(x4,x3) -> m{AC,#}(x3,x4)
  DPs:
   p{AC,#}(s(x),y) -> p{AC,#}(x,y)
   m{AC,#}(s(x),y) -> m{AC,#}(x,y)
   m{AC,#}(s(x),y) -> p{AC,#}(mAC(x,y),y)
   m{AC,#}(x,pAC(y,z)) -> m{AC,#}(x,z)
   m{AC,#}(x,pAC(y,z)) -> m{AC,#}(x,y)
   m{AC,#}(x,pAC(y,z)) -> p{AC,#}(mAC(x,y),mAC(x,z))
   exp#(x,s(y)) -> exp#(x,y)
   exp#(x,s(y)) -> m{AC,#}(x,exp(x,y))
   m{AC,#}(exp(x,y),exp(z,y)) -> m{AC,#}(x,z)
   m{AC,#}(exp(x,y),exp(z,y)) -> exp#(mAC(x,z),y)
   exp#(x,pAC(y,z)) -> exp#(x,z)
   exp#(x,pAC(y,z)) -> exp#(x,y)
   exp#(x,pAC(y,z)) -> m{AC,#}(exp(x,y),exp(x,z))
   p{AC,#}(x6,pAC(x,zero())) -> p{AC,#}(x6,x)
   m{AC,#}(x7,mAC(x,zero())) -> m{AC,#}(x7,zero())
   p{AC,#}(x8,pAC(s(x),y)) -> p{AC,#}(x,y)
   p{AC,#}(x8,pAC(s(x),y)) -> p{AC,#}(x8,s(pAC(x,y)))
   m{AC,#}(x9,mAC(s(x),y)) -> m{AC,#}(x,y)
   m{AC,#}(x9,mAC(s(x),y)) -> p{AC,#}(mAC(x,y),y)
   m{AC,#}(x9,mAC(s(x),y)) -> m{AC,#}(x9,pAC(mAC(x,y),y))
   m{AC,#}(x10,mAC(x,pAC(y,z))) -> m{AC,#}(x,z)
   m{AC,#}(x10,mAC(x,pAC(y,z))) -> m{AC,#}(x,y)
   m{AC,#}(x10,mAC(x,pAC(y,z))) -> p{AC,#}(mAC(x,y),mAC(x,z))
   m{AC,#}(x10,mAC(x,pAC(y,z))) -> m{AC,#}(x10,pAC(mAC(x,y),mAC(x,z)))
   m{AC,#}(x11,mAC(exp(x,y),exp(z,y))) -> m{AC,#}(x,z)
   m{AC,#}(x11,mAC(exp(x,y),exp(z,y))) -> exp#(mAC(x,z),y)
   m{AC,#}(x11,mAC(exp(x,y),exp(z,y))) -> m{AC,#}(x11,exp(mAC(x,z),y))
  Equations:
   pAC(pAC(x3,x4),x5) -> pAC(x3,pAC(x4,x5))
   pAC(x3,x4) -> pAC(x4,x3)
   mAC(mAC(x3,x4),x5) -> mAC(x3,mAC(x4,x5))
   mAC(x3,x4) -> mAC(x4,x3)
   pAC(x3,pAC(x4,x5)) -> pAC(pAC(x3,x4),x5)
   pAC(x4,x3) -> pAC(x3,x4)
   mAC(x3,mAC(x4,x5)) -> mAC(mAC(x3,x4),x5)
   mAC(x4,x3) -> mAC(x3,x4)
  TRS:
   pAC(x,zero()) -> x
   mAC(x,zero()) -> zero()
   pAC(s(x),y) -> s(pAC(x,y))
   mAC(s(x),y) -> pAC(mAC(x,y),y)
   mAC(x,pAC(y,z)) -> pAC(mAC(x,y),mAC(x,z))
   exp(x,zero()) -> s(zero())
   exp(s(zero()),x) -> s(zero())
   exp(x,s(y)) -> mAC(x,exp(x,y))
   mAC(exp(x,y),exp(z,y)) -> exp(mAC(x,z),y)
   exp(x,pAC(y,z)) -> mAC(exp(x,y),exp(x,z))
  S:
   p{AC,#}(pAC(x12,x13),x14) -> p{AC,#}(x12,x13)
   p{AC,#}(x12,pAC(x13,x14)) -> p{AC,#}(x13,x14)
   m{AC,#}(mAC(x12,x13),x14) -> m{AC,#}(x12,x13)
   m{AC,#}(x12,mAC(x13,x14)) -> m{AC,#}(x13,x14)
  AC-EDG Processor:
   Equations#:
    p{AC,#}(pAC(x3,x4),x5) -> p{AC,#}(x3,pAC(x4,x5))
    p{AC,#}(x3,x4) -> p{AC,#}(x4,x3)
    m{AC,#}(mAC(x3,x4),x5) -> m{AC,#}(x3,mAC(x4,x5))
    m{AC,#}(x3,x4) -> m{AC,#}(x4,x3)
    p{AC,#}(x3,pAC(x4,x5)) -> p{AC,#}(pAC(x3,x4),x5)
    p{AC,#}(x4,x3) -> p{AC,#}(x3,x4)
    m{AC,#}(x3,mAC(x4,x5)) -> m{AC,#}(mAC(x3,x4),x5)
    m{AC,#}(x4,x3) -> m{AC,#}(x3,x4)
   DPs:
    p{AC,#}(s(x),y) -> p{AC,#}(x,y)
    m{AC,#}(s(x),y) -> m{AC,#}(x,y)
    m{AC,#}(s(x),y) -> p{AC,#}(mAC(x,y),y)
    m{AC,#}(x,pAC(y,z)) -> m{AC,#}(x,z)
    m{AC,#}(x,pAC(y,z)) -> m{AC,#}(x,y)
    m{AC,#}(x,pAC(y,z)) -> p{AC,#}(mAC(x,y),mAC(x,z))
    exp#(x,s(y)) -> exp#(x,y)
    exp#(x,s(y)) -> m{AC,#}(x,exp(x,y))
    m{AC,#}(exp(x,y),exp(z,y)) -> m{AC,#}(x,z)
    m{AC,#}(exp(x,y),exp(z,y)) -> exp#(mAC(x,z),y)
    exp#(x,pAC(y,z)) -> exp#(x,z)
    exp#(x,pAC(y,z)) -> exp#(x,y)
    exp#(x,pAC(y,z)) -> m{AC,#}(exp(x,y),exp(x,z))
    p{AC,#}(x6,pAC(x,zero())) -> p{AC,#}(x6,x)
    m{AC,#}(x7,mAC(x,zero())) -> m{AC,#}(x7,zero())
    p{AC,#}(x8,pAC(s(x),y)) -> p{AC,#}(x,y)
    p{AC,#}(x8,pAC(s(x),y)) -> p{AC,#}(x8,s(pAC(x,y)))
    m{AC,#}(x9,mAC(s(x),y)) -> m{AC,#}(x,y)
    m{AC,#}(x9,mAC(s(x),y)) -> p{AC,#}(mAC(x,y),y)
    m{AC,#}(x9,mAC(s(x),y)) -> m{AC,#}(x9,pAC(mAC(x,y),y))
    m{AC,#}(x10,mAC(x,pAC(y,z))) -> m{AC,#}(x,z)
    m{AC,#}(x10,mAC(x,pAC(y,z))) -> m{AC,#}(x,y)
    m{AC,#}(x10,mAC(x,pAC(y,z))) -> p{AC,#}(mAC(x,y),mAC(x,z))
    m{AC,#}(x10,mAC(x,pAC(y,z))) -> m{AC,#}(x10,pAC(mAC(x,y),mAC(x,z)))
    m{AC,#}(x11,mAC(exp(x,y),exp(z,y))) -> m{AC,#}(x,z)
    m{AC,#}(x11,mAC(exp(x,y),exp(z,y))) -> exp#(mAC(x,z),y)
    m{AC,#}(x11,mAC(exp(x,y),exp(z,y))) -> m{AC,#}(x11,exp(mAC(x,z),y))
   Equations:
    pAC(pAC(x3,x4),x5) -> pAC(x3,pAC(x4,x5))
    pAC(x3,x4) -> pAC(x4,x3)
    mAC(mAC(x3,x4),x5) -> mAC(x3,mAC(x4,x5))
    mAC(x3,x4) -> mAC(x4,x3)
    pAC(x3,pAC(x4,x5)) -> pAC(pAC(x3,x4),x5)
    pAC(x4,x3) -> pAC(x3,x4)
    mAC(x3,mAC(x4,x5)) -> mAC(mAC(x3,x4),x5)
    mAC(x4,x3) -> mAC(x3,x4)
   TRS:
    pAC(x,zero()) -> x
    mAC(x,zero()) -> zero()
    pAC(s(x),y) -> s(pAC(x,y))
    mAC(s(x),y) -> pAC(mAC(x,y),y)
    mAC(x,pAC(y,z)) -> pAC(mAC(x,y),mAC(x,z))
    exp(x,zero()) -> s(zero())
    exp(s(zero()),x) -> s(zero())
    exp(x,s(y)) -> mAC(x,exp(x,y))
    mAC(exp(x,y),exp(z,y)) -> exp(mAC(x,z),y)
    exp(x,pAC(y,z)) -> mAC(exp(x,y),exp(x,z))
   S:
    p{AC,#}(pAC(x12,x13),x14) -> p{AC,#}(x12,x13)
    p{AC,#}(x12,pAC(x13,x14)) -> p{AC,#}(x13,x14)
    m{AC,#}(mAC(x12,x13),x14) -> m{AC,#}(x12,x13)
    m{AC,#}(x12,mAC(x13,x14)) -> m{AC,#}(x13,x14)
   Open