MAYBE
TRS:
 {f(x, c(x), c(y)) -> f(y, y, f(y, x, y)),
     f(c(x), x, y) -> c(y),
     f(s(x), y, z) -> f(x, s(c(y)), c(z)),
           g(x, y) -> y,
           g(x, y) -> x}
 DP:
  Strict:
   {f#(x, c(x), c(y)) -> f#(y, y, f(y, x, y)),
    f#(x, c(x), c(y)) -> f#(y, x, y),
       f#(s(x), y, z) -> f#(x, s(c(y)), c(z))}
  Weak:
  {f(x, c(x), c(y)) -> f(y, y, f(y, x, y)),
      f(c(x), x, y) -> c(y),
      f(s(x), y, z) -> f(x, s(c(y)), c(z)),
            g(x, y) -> y,
            g(x, y) -> x}
  EDG:
   {(f#(s(x), y, z) -> f#(x, s(c(y)), c(z)), f#(s(x), y, z) -> f#(x, s(c(y)), c(z)))
    (f#(x, c(x), c(y)) -> f#(y, x, y), f#(x, c(x), c(y)) -> f#(y, y, f(y, x, y)))
    (f#(x, c(x), c(y)) -> f#(y, x, y), f#(x, c(x), c(y)) -> f#(y, x, y))
    (f#(x, c(x), c(y)) -> f#(y, x, y), f#(s(x), y, z) -> f#(x, s(c(y)), c(z)))
    (f#(x, c(x), c(y)) -> f#(y, y, f(y, x, y)), f#(x, c(x), c(y)) -> f#(y, y, f(y, x, y)))
    (f#(x, c(x), c(y)) -> f#(y, y, f(y, x, y)), f#(x, c(x), c(y)) -> f#(y, x, y))
    (f#(x, c(x), c(y)) -> f#(y, y, f(y, x, y)), f#(s(x), y, z) -> f#(x, s(c(y)), c(z)))}
   SCCS:
    Scc:
     {f#(s(x), y, z) -> f#(x, s(c(y)), c(z))}
    Scc:
     {f#(x, c(x), c(y)) -> f#(y, y, f(y, x, y)),
      f#(x, c(x), c(y)) -> f#(y, x, y)}
    SCC:
     Strict:
      {f#(s(x), y, z) -> f#(x, s(c(y)), c(z))}
     Weak:
     {f(x, c(x), c(y)) -> f(y, y, f(y, x, y)),
         f(c(x), x, y) -> c(y),
         f(s(x), y, z) -> f(x, s(c(y)), c(z)),
               g(x, y) -> y,
               g(x, y) -> x}
     SPSC:
      Simple Projection:
       pi(f#) = 0
      Strict:
       {}
      Qed
    SCC:
     Strict:
      {f#(x, c(x), c(y)) -> f#(y, y, f(y, x, y)),
       f#(x, c(x), c(y)) -> f#(y, x, y)}
     Weak:
     {f(x, c(x), c(y)) -> f(y, y, f(y, x, y)),
         f(c(x), x, y) -> c(y),
         f(s(x), y, z) -> f(x, s(c(y)), c(z)),
               g(x, y) -> y,
               g(x, y) -> x}
     Fail