YES
Trs:
 {                from(X) -> cons(X),
         zWadr(nil(), YS) -> nil(),
  zWadr(cons(X), cons(Y)) -> cons(app(Y, cons(X))),
         zWadr(XS, nil()) -> nil(),
           app(nil(), YS) -> YS,
         app(cons(X), YS) -> cons(X),
                prefix(L) -> cons(nil())}
 Comment:
  We consider a non-duplicating trs.
  BOUND:
   Automaton:
    {     from_0(q6) -> q6,
     zWadr_0(q6, q6) -> q6,
       app_1(q6, q6) -> q6,
       app_0(q6, q6) -> q6,
        prefix_0(q6) -> q6,
             nil_1() -> q6,
             nil_0() -> q6,
          cons_2(q6) -> q6,
          cons_1(q6) -> q6,
          cons_0(q6) -> q6}
   Strict:
   {}
   Qed