YES Input TRS: 1: __(__(X,Y),Z) -> __(X,__(Y,Z)) 2: __(X,nil()) -> X 3: __(nil(),X) -> X 4: U11(tt()) -> U12(tt()) 5: U12(tt()) -> tt() 6: isNePal(__(I,__(P,I))) -> U11(tt()) 7: activate(X) -> X Number of strict rules: 7 Direct POLO(bPol) ... removes: 4 1 3 5 7 6 2 U11 w: x1 + 2 activate w: x1 + 1 isNePal w: 2 * x1 U12 w: 2 * x1 nil w: 1 tt w: 1 __ w: 2 * x1 + x2 + 39 Number of strict rules: 0