Input TRS:
    1: azzzz(zz(X,Y),Z) -> azzzz(mark(X),azzzz(mark(Y),mark(Z)))
    2: azzzz(X,nil()) -> mark(X)
    3: azzzz(nil(),X) -> mark(X)
    4: azzand(tt(),X) -> mark(X)
    5: azzisNePal(zz(I,zz(P,I))) -> tt()
    6: mark(zz(X1,X2)) -> azzzz(mark(X1),mark(X2))
    7: mark(and(X1,X2)) -> azzand(mark(X1),X2)
    8: mark(isNePal(X)) -> azzisNePal(mark(X))
    9: mark(nil()) -> nil()
    10: mark(tt()) -> tt()
    11: azzzz(X1,X2) -> zz(X1,X2)
    12: azzand(X1,X2) -> and(X1,X2)
    13: azzisNePal(X) -> isNePal(X)
Number of Rules: 13
Direct QKBOS(Sum) ... orients all.
	I(tt) = 1
	I(mark) = x1	sigma(mark) = [1]
	I(nil) = 1
	I(and) = x1 + x2	sigma(and) = [1,2]
	I(zz) = x1 + x2	sigma(zz) = [2,1]
	I(azzand) = x1 + x2	sigma(azzand) = [1,2]
	I(azzzz) = x1 + x2	sigma(azzzz) = [1,2]
	I(azzisNePal) = x1 + 1	sigma(azzisNePal) = [1]
	I(isNePal) = x1 + 1	sigma(isNePal) = [1]
    PREC: mark > azzzz > tt = nil = zz = azzand = azzisNePal > and = isNePal
Number of Rules: 0