YES(?,O(n^1))
TRS:
 {
        \(x, x) -> e(),
  \(x, .(x, y)) -> y,
      \(e(), x) -> x,
  \(/(x, y), x) -> y,
        /(x, x) -> e(),
      /(x, e()) -> x,
  /(x, \(y, x)) -> y,
  /(.(y, x), x) -> y,
      .(x, e()) -> x,
  .(x, \(x, y)) -> y,
      .(e(), x) -> x,
  .(/(y, x), x) -> y
 }
 DUP: We consider a non-duplicating system.
  Trs:
   {
          \(x, x) -> e(),
    \(x, .(x, y)) -> y,
        \(e(), x) -> x,
    \(/(x, y), x) -> y,
          /(x, x) -> e(),
        /(x, e()) -> x,
    /(x, \(y, x)) -> y,
    /(.(y, x), x) -> y,
        .(x, e()) -> x,
    .(x, \(x, y)) -> y,
        .(e(), x) -> x,
    .(/(y, x), x) -> y
   }
  BOUND:
   Bound: match(-raise)-bounded by 1
   Automaton:
    {
     ._0(1, 1) -> 1*
     /_0(1, 1) -> 1*
     \_0(1, 1) -> 1*
         e_1() -> 1*
         e_0() -> 1*
    }
   Strict:
    {}
   Qed