YES
TRS:
 {              h(x, c(y, z)) -> h(c(s(y), x), z),
  h(c(s(x), c(s(0()), y)), z) -> h(y, c(s(0()), c(x, z)))}
 DP:
  Strict:
   {              h#(x, c(y, z)) -> h#(c(s(y), x), z),
    h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z)))}
  Weak:
  {              h(x, c(y, z)) -> h(c(s(y), x), z),
   h(c(s(x), c(s(0()), y)), z) -> h(y, c(s(0()), c(x, z)))}
  EDG:
   {(h#(x, c(y, z)) -> h#(c(s(y), x), z), h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z))))
    (h#(x, c(y, z)) -> h#(c(s(y), x), z), h#(x, c(y, z)) -> h#(c(s(y), x), z))
    (h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z))), h#(x, c(y, z)) -> h#(c(s(y), x), z))
    (h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z))), h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z))))}
   SCCS:
    Scc:
     {              h#(x, c(y, z)) -> h#(c(s(y), x), z),
      h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z)))}
    SCC:
     Strict:
      {              h#(x, c(y, z)) -> h#(c(s(y), x), z),
       h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z)))}
     Weak:
     {              h(x, c(y, z)) -> h(c(s(y), x), z),
      h(c(s(x), c(s(0()), y)), z) -> h(y, c(s(0()), c(x, z)))}
     UR:
      {}
      BOUND:
       Bound: match(-raise)-DP-bounded by 2
       Automaton:
        {       0_1() -> 15*
                0_0() -> 10*
              s_2(16) -> 19*
              s_2(12) -> 21*
              s_2(11) -> 21*
              s_2(10) -> 21*
               s_2(8) -> 21*
              s_1(15) -> 16*
              s_1(12) -> 13*
              s_1(11) -> 13*
              s_1(10) -> 13*
               s_1(8) -> 13*
              s_0(12) -> 11*
              s_0(11) -> 11*
              s_0(10) -> 11*
               s_0(8) -> 11*
          c_2(21, 20) -> 22*
          c_2(19, 22) -> 20*
          c_2(19, 20) -> 20*
          c_2(19, 14) -> 20*
          c_2(19, 12) -> 20*
          c_2(19, 11) -> 20*
          c_2(19, 10) -> 20*
           c_2(19, 8) -> 20*
          c_1(16, 18) -> 18*
          c_1(16, 17) -> 18*
          c_1(13, 22) -> 14*
          c_1(13, 14) -> 14*
          c_1(13, 12) -> 14*
          c_1(13, 11) -> 14*
          c_1(13, 10) -> 14*
           c_1(13, 8) -> 14*
          c_1(12, 18) -> 17*
          c_1(12, 12) -> 17*
          c_1(12, 11) -> 17*
          c_1(12, 10) -> 17*
           c_1(12, 8) -> 17*
          c_1(11, 18) -> 17*
          c_1(11, 12) -> 17*
          c_1(11, 11) -> 17*
          c_1(11, 10) -> 17*
           c_1(11, 8) -> 17*
          c_1(10, 18) -> 17*
          c_1(10, 12) -> 17*
          c_1(10, 11) -> 17*
          c_1(10, 10) -> 17*
           c_1(10, 8) -> 17*
           c_1(8, 18) -> 17*
           c_1(8, 12) -> 17*
           c_1(8, 11) -> 17*
           c_1(8, 10) -> 17*
            c_1(8, 8) -> 17*
          c_0(12, 12) -> 8*
          c_0(12, 11) -> 8*
          c_0(12, 10) -> 8*
           c_0(12, 8) -> 8*
          c_0(11, 12) -> 12*
          c_0(11, 11) -> 12*
          c_0(11, 10) -> 12*
           c_0(11, 8) -> 12*
          c_0(10, 12) -> 8*
          c_0(10, 11) -> 8*
          c_0(10, 10) -> 8*
           c_0(10, 8) -> 8*
           c_0(8, 12) -> 8*
           c_0(8, 11) -> 8*
           c_0(8, 10) -> 8*
            c_0(8, 8) -> 8*
         h#_2(22, 18) -> 5*
         h#_2(22, 12) -> 5*
         h#_2(22, 11) -> 5*
         h#_2(22, 10) -> 5*
          h#_2(22, 8) -> 5*
         h#_2(20, 18) -> 5*
         h#_2(20, 17) -> 5*
         h#_1(22, 18) -> 5*
         h#_1(20, 18) -> 5*
         h#_1(14, 18) -> 5*
         h#_1(14, 12) -> 5*
         h#_1(14, 11) -> 5*
         h#_1(14, 10) -> 5*
          h#_1(14, 8) -> 5*
         h#_1(12, 18) -> 5*
         h#_1(11, 18) -> 5*
         h#_1(10, 18) -> 5*
          h#_1(8, 18) -> 5*
         h#_0(12, 12) -> 5*
         h#_0(12, 11) -> 5*
         h#_0(12, 10) -> 5*
          h#_0(12, 8) -> 5*
         h#_0(11, 12) -> 5*
         h#_0(10, 12) -> 5*
          h#_0(8, 12) -> 5*}
       Strict:
        {h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z)))}
       EDG:
        {(h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z))), h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z))))}
        SCCS:
         Scc:
          {h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z)))}
         SCC:
          Strict:
           {h#(c(s(x), c(s(0()), y)), z) -> h#(y, c(s(0()), c(x, z)))}
          Weak:
          {              h(x, c(y, z)) -> h(c(s(y), x), z),
           h(c(s(x), c(s(0()), y)), z) -> h(y, c(s(0()), c(x, z)))}
          SPSC:
           Simple Projection:
            pi(h#) = 0
           Strict:
            {}
           Qed