YES
Input TRS:
      1: __(__(X,Y),Z) -> __(X,__(Y,Z))
      2: __(X,nil()) -> X
      3: __(nil(),X) -> X
      4: and(tt(),X) -> activate(X)
      5: isList(V) -> isNeList(activate(V))
      6: isList(n__nil()) -> tt()
      7: isList(n____(V1,V2)) -> and(isList(activate(V1)),n__isList(activate(V2)))
      8: isNeList(V) -> isQid(activate(V))
      9: isNeList(n____(V1,V2)) -> and(isList(activate(V1)),n__isNeList(activate(V2)))
      10: isNeList(n____(V1,V2)) -> and(isNeList(activate(V1)),n__isList(activate(V2)))
      11: isNePal(V) -> isQid(activate(V))
      12: isNePal(n____(I,n____(P,I))) -> and(isQid(activate(I)),n__isPal(activate(P)))
      13: isPal(V) -> isNePal(activate(V))
      14: isPal(n__nil()) -> tt()
      15: isQid(n__a()) -> tt()
      16: isQid(n__e()) -> tt()
      17: isQid(n__i()) -> tt()
      18: isQid(n__o()) -> tt()
      19: isQid(n__u()) -> tt()
      20: nil() -> n__nil()
      21: __(X1,X2) -> n____(X1,X2)
      22: isList(X) -> n__isList(X)
      23: isNeList(X) -> n__isNeList(X)
      24: isPal(X) -> n__isPal(X)
      25: a() -> n__a()
      26: e() -> n__e()
      27: i() -> n__i()
      28: o() -> n__o()
      29: u() -> n__u()
      30: activate(n__nil()) -> nil()
      31: activate(n____(X1,X2)) -> __(activate(X1),activate(X2))
      32: activate(n__isList(X)) -> isList(X)
      33: activate(n__isNeList(X)) -> isNeList(X)
      34: activate(n__isPal(X)) -> isPal(X)
      35: activate(n__a()) -> a()
      36: activate(n__e()) -> e()
      37: activate(n__i()) -> i()
      38: activate(n__o()) -> o()
      39: activate(n__u()) -> u()
      40: activate(X) -> X
Number of strict rules: 40
Direct POLO(bPol) ... removes: 18 4 15 8 3 16 19 17 5 10 7 14 12 11 9 13 6 2
      a 	w: 24775
      n__a	w: 24775
      n__o	w: 5599
      isNeList	w: x1 + 2
      isPal	w: 2 * x1 + 8
      u 	w: 21653
      activate	w: x1
      and	w: x1 + x2
      n__isNeList	w: x1 + 2
      n__i	w: 8407
      n__isList	w: x1 + 3
      isNePal	w: 2 * x1 + 2
      n__isPal	w: 2 * x1 + 8
      n__nil	w: 27857
      isQid	w: x1 + 1
      n____	w: x1 + x2 + 4
      n__e	w: 1103
      o 	w: 5599
      isList	w: x1 + 3
      nil	w: 27857
      n__u	w: 21653
      i 	w: 8407
      e 	w: 1103
      tt	w: 1
      __	w: x1 + x2 + 4
Number of strict rules: 22
Direct POLO(bPol) ... removes: 1
      a 	w: 24775
      n__a	w: 24775
      n__o	w: 1
      isNeList	w: x1 + 1
      isPal	w: 2 * x1 + 1
      u 	w: 21653
      activate	w: x1
      and	w: x1 + x2
      n__isNeList	w: x1 + 1
      n__i	w: 8407
      n__isList	w: x1 + 1
      isNePal	w: 2 * x1 + 1
      n__isPal	w: 2 * x1 + 1
      n__nil	w: 27857
      isQid	w: x1 + 1
      n____	w: 2 * x1 + x2 + 1
      n__e	w: 1103
      o 	w: 1
      isList	w: x1 + 1
      nil	w: 27857
      n__u	w: 21653
      i 	w: 8407
      e 	w: 1103
      tt	w: 1
      __	w: 2 * x1 + x2 + 1
Number of strict rules: 21
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
     #1: #activate(n__a()) -> #a()
     #2: #activate(n__i()) -> #i()
     #3: #activate(n__o()) -> #o()
     #4: #activate(n____(X1,X2)) -> #__(activate(X1),activate(X2))
     #5: #activate(n____(X1,X2)) -> #activate(X1)
     #6: #activate(n____(X1,X2)) -> #activate(X2)
     #7: #activate(n__nil()) -> #nil()
     #8: #activate(n__u()) -> #u()
     #9: #activate(n__isNeList(X)) -> #isNeList(X)
     #10: #activate(n__isPal(X)) -> #isPal(X)
     #11: #activate(n__isList(X)) -> #isList(X)
     #12: #activate(n__e()) -> #e()
Number of SCCs: 1, DPs: 2
  SCC { #5 #6 }
POLO(Sum)... succeeded.
      a 	w: 0
      n__a	w: 0
      n__o	w: 0
      isNeList	w: 0
      isPal	w: 0
      #e 	w: 0
      u 	w: 0
      activate	w: 0
      and	w: 0
      #u 	w: 0
      n__isNeList	w: 0
      #isNeList	w: 0
      #activate	w: x1
      n__i	w: 0
      #__	w: 0
      n__isList	w: 0
      isNePal	w: 0
      #isPal	w: 0
      n__isPal	w: 0
      n__nil	w: 0
      isQid	w: 0
      n____	w: x1 + x2 + 1
      n__e	w: 0
      o 	w: 0
      isList	w: 0
      nil	w: 0
      n__u	w: 0
      #o 	w: 0
      #nil	w: 0
      #isList	w: 0
      i 	w: 0
      e 	w: 0
      #a 	w: 0
      tt	w: 0
      __	w: 0
      #i 	w: 0
    USABLE RULES: { }
    Removed DPs: #5 #6
Number of SCCs: 0, DPs: 0