YES
Input TRS:
      1: __(__(X,Y),Z) -> __(X,__(Y,Z))
      2: __(X,nil()) -> X
      3: __(nil(),X) -> X
      4: U11(tt()) -> tt()
      5: U21(tt(),V2) -> U22(isList(activate(V2)))
      6: U22(tt()) -> tt()
      7: U31(tt()) -> tt()
      8: U41(tt(),V2) -> U42(isNeList(activate(V2)))
      9: U42(tt()) -> tt()
      10: U51(tt(),V2) -> U52(isList(activate(V2)))
      11: U52(tt()) -> tt()
      12: U61(tt()) -> tt()
      13: U71(tt(),P) -> U72(isPal(activate(P)))
      14: U72(tt()) -> tt()
      15: U81(tt()) -> tt()
      16: isList(V) -> U11(isNeList(activate(V)))
      17: isList(n__nil()) -> tt()
      18: isList(n____(V1,V2)) -> U21(isList(activate(V1)),activate(V2))
      19: isNeList(V) -> U31(isQid(activate(V)))
      20: isNeList(n____(V1,V2)) -> U41(isList(activate(V1)),activate(V2))
      21: isNeList(n____(V1,V2)) -> U51(isNeList(activate(V1)),activate(V2))
      22: isNePal(V) -> U61(isQid(activate(V)))
      23: isNePal(n____(I,n____(P,I))) -> U71(isQid(activate(I)),activate(P))
      24: isPal(V) -> U81(isNePal(activate(V)))
      25: isPal(n__nil()) -> tt()
      26: isQid(n__a()) -> tt()
      27: isQid(n__e()) -> tt()
      28: isQid(n__i()) -> tt()
      29: isQid(n__o()) -> tt()
      30: isQid(n__u()) -> tt()
      31: nil() -> n__nil()
      32: __(X1,X2) -> n____(X1,X2)
      33: a() -> n__a()
      34: e() -> n__e()
      35: i() -> n__i()
      36: o() -> n__o()
      37: u() -> n__u()
      38: activate(n__nil()) -> nil()
      39: activate(n____(X1,X2)) -> __(activate(X1),activate(X2))
      40: activate(n__a()) -> a()
      41: activate(n__e()) -> e()
      42: activate(n__i()) -> i()
      43: activate(n__o()) -> o()
      44: activate(n__u()) -> u()
      45: activate(X) -> X
Number of strict rules: 45
Direct POLO(bPol) ... removes: 18 4 15 8 1 3 16 21 26 19 17 27 22 28 5 10 7 20 25 30 14 12 23 24 11 9 13 6 29 2
      a 	w: 24782
      n__a	w: 24782
      U21	w: x1 + 2 * x2
      U11	w: x1 + 2
      n__o	w: 10
      isNeList	w: 2 * x1 + 11200
      isPal	w: x1 + 11205
      U42	w: x1 + 1
      u 	w: 10
      activate	w: x1
      U71	w: x1 + x2
      n__i	w: 10
      isNePal	w: x1 + 11200
      U72	w: x1 + 1
      n__nil	w: 3
      isQid	w: x1 + 11198
      n____	w: 2 * x1 + x2 + 5604
      n__e	w: 10
      o 	w: 10
      isList	w: 2 * x1 + 11203
      nil	w: 3
      n__u	w: 10
      i 	w: 10
      U52	w: x1 + 1
      U61	w: x1 + 1
      e 	w: 10
      U31	w: x1 + 1
      U81	w: x1 + 1
      tt	w: 11207
      U22	w: x1 + 1
      U51	w: x1 + 2 * x2
      U41	w: 2 * x1 + 2 * x2
      __	w: 2 * x1 + x2 + 5604
Number of strict rules: 15
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
     #1: #activate(n__o()) -> #o()
     #2: #activate(n__i()) -> #i()
     #3: #activate(n__e()) -> #e()
     #4: #activate(n__nil()) -> #nil()
     #5: #activate(n__a()) -> #a()
     #6: #activate(n____(X1,X2)) -> #__(activate(X1),activate(X2))
     #7: #activate(n____(X1,X2)) -> #activate(X1)
     #8: #activate(n____(X1,X2)) -> #activate(X2)
     #9: #activate(n__u()) -> #u()
Number of SCCs: 1, DPs: 2
  SCC { #7 #8 }
POLO(Sum)... succeeded.
      a 	w: 0
      n__a	w: 0
      U21	w: 0
      U11	w: 0
      n__o	w: 0
      isNeList	w: 0
      isPal	w: 0
      U42	w: 0
      #e 	w: 0
      u 	w: 0
      activate	w: 0
      U71	w: 0
      #u 	w: 0
      #activate	w: x1
      n__i	w: 0
      #__	w: 0
      isNePal	w: 0
      U72	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
      i 	w: 0
      U52	w: 0
      U61	w: 0
      e 	w: 0
      U31	w: 0
      #a 	w: 0
      U81	w: 0
      tt	w: 0
      U22	w: 0
      U51	w: 0
      U41	w: 0
      __	w: 0
      #i 	w: 0
    USABLE RULES: { }
    Removed DPs: #7 #8
Number of SCCs: 0, DPs: 0