MAYBE MAYBE TRS: { mark(__(X1, X2)) -> active(__(mark(X1), mark(X2))), mark(nil()) -> active(nil()), mark(U12(X)) -> active(U12(mark(X))), mark(isNeList(X)) -> active(isNeList(X)), mark(U11(X1, X2)) -> active(U11(mark(X1), X2)), mark(tt()) -> active(tt()), mark(U22(X1, X2)) -> active(U22(mark(X1), X2)), mark(isList(X)) -> active(isList(X)), mark(U21(X1, X2, X3)) -> active(U21(mark(X1), X2, X3)), mark(U23(X)) -> active(U23(mark(X))), mark(U32(X)) -> active(U32(mark(X))), mark(isQid(X)) -> active(isQid(X)), mark(U31(X1, X2)) -> active(U31(mark(X1), X2)), mark(U42(X1, X2)) -> active(U42(mark(X1), X2)), mark(U41(X1, X2, X3)) -> active(U41(mark(X1), X2, X3)), mark(U43(X)) -> active(U43(mark(X))), mark(U52(X1, X2)) -> active(U52(mark(X1), X2)), mark(U51(X1, X2, X3)) -> active(U51(mark(X1), X2, X3)), mark(U53(X)) -> active(U53(mark(X))), mark(U62(X)) -> active(U62(mark(X))), mark(U61(X1, X2)) -> active(U61(mark(X1), X2)), mark(U72(X)) -> active(U72(mark(X))), mark(isNePal(X)) -> active(isNePal(X)), mark(U71(X1, X2)) -> active(U71(mark(X1), X2)), mark(and(X1, X2)) -> active(and(mark(X1), X2)), mark(isPalListKind(X)) -> active(isPalListKind(X)), mark(isPal(X)) -> active(isPal(X)), mark(a()) -> active(a()), mark(e()) -> active(e()), mark(i()) -> active(i()), mark(o()) -> active(o()), mark(u()) -> active(u()), __(X1, mark(X2)) -> __(X1, X2), __(X1, active(X2)) -> __(X1, X2), __(mark(X1), X2) -> __(X1, X2), __(active(X1), X2) -> __(X1, X2), active(__(X, nil())) -> mark(X), active(__(__(X, Y), Z)) -> mark(__(X, __(Y, Z))), active(__(nil(), X)) -> mark(X), active(U12(tt())) -> mark(tt()), active(isNeList(V)) -> mark(U31(isPalListKind(V), V)), active(isNeList(__(V1, V2))) -> mark(U41(and(isPalListKind(V1), isPalListKind(V2)), V1, V2)), active(isNeList(__(V1, V2))) -> mark(U51(and(isPalListKind(V1), isPalListKind(V2)), V1, V2)), active(U11(tt(), V)) -> mark(U12(isNeList(V))), active(U22(tt(), V2)) -> mark(U23(isList(V2))), active(isList(V)) -> mark(U11(isPalListKind(V), V)), active(isList(__(V1, V2))) -> mark(U21(and(isPalListKind(V1), isPalListKind(V2)), V1, V2)), active(isList(nil())) -> mark(tt()), active(U21(tt(), V1, V2)) -> mark(U22(isList(V1), V2)), active(U23(tt())) -> mark(tt()), active(U32(tt())) -> mark(tt()), active(isQid(a())) -> mark(tt()), active(isQid(e())) -> mark(tt()), active(isQid(i())) -> mark(tt()), active(isQid(o())) -> mark(tt()), active(isQid(u())) -> mark(tt()), active(U31(tt(), V)) -> mark(U32(isQid(V))), active(U42(tt(), V2)) -> mark(U43(isNeList(V2))), active(U41(tt(), V1, V2)) -> mark(U42(isList(V1), V2)), active(U43(tt())) -> mark(tt()), active(U52(tt(), V2)) -> mark(U53(isList(V2))), active(U51(tt(), V1, V2)) -> mark(U52(isNeList(V1), V2)), active(U53(tt())) -> mark(tt()), active(U62(tt())) -> mark(tt()), active(U61(tt(), V)) -> mark(U62(isQid(V))), active(U72(tt())) -> mark(tt()), active(isNePal(V)) -> mark(U61(isPalListKind(V), V)), active(isNePal(__(I, __(P, I)))) -> mark(and(and(isQid(I), isPalListKind(I)), and(isPal(P), isPalListKind(P)))), active(U71(tt(), V)) -> mark(U72(isNePal(V))), active(and(tt(), X)) -> mark(X), active(isPalListKind(__(V1, V2))) -> mark(and(isPalListKind(V1), isPalListKind(V2))), active(isPalListKind(nil())) -> mark(tt()), active(isPalListKind(a())) -> mark(tt()), active(isPalListKind(e())) -> mark(tt()), active(isPalListKind(i())) -> mark(tt()), active(isPalListKind(o())) -> mark(tt()), active(isPalListKind(u())) -> mark(tt()), active(isPal(V)) -> mark(U71(isPalListKind(V), V)), active(isPal(nil())) -> mark(tt()), U12(mark(X)) -> U12(X), U12(active(X)) -> U12(X), isNeList(mark(X)) -> isNeList(X), isNeList(active(X)) -> isNeList(X), U11(X1, mark(X2)) -> U11(X1, X2), U11(X1, active(X2)) -> U11(X1, X2), U11(mark(X1), X2) -> U11(X1, X2), U11(active(X1), X2) -> U11(X1, X2), U22(X1, mark(X2)) -> U22(X1, X2), U22(X1, active(X2)) -> U22(X1, X2), U22(mark(X1), X2) -> U22(X1, X2), U22(active(X1), X2) -> U22(X1, X2), isList(mark(X)) -> isList(X), isList(active(X)) -> isList(X), U21(X1, X2, mark(X3)) -> U21(X1, X2, X3), U21(X1, X2, active(X3)) -> U21(X1, X2, X3), U21(X1, mark(X2), X3) -> U21(X1, X2, X3), U21(X1, active(X2), X3) -> U21(X1, X2, X3), U21(mark(X1), X2, X3) -> U21(X1, X2, X3), U21(active(X1), X2, X3) -> U21(X1, X2, X3), U23(mark(X)) -> U23(X), U23(active(X)) -> U23(X), U32(mark(X)) -> U32(X), U32(active(X)) -> U32(X), isQid(mark(X)) -> isQid(X), isQid(active(X)) -> isQid(X), U31(X1, mark(X2)) -> U31(X1, X2), U31(X1, active(X2)) -> U31(X1, X2), U31(mark(X1), X2) -> U31(X1, X2), U31(active(X1), X2) -> U31(X1, X2), U42(X1, mark(X2)) -> U42(X1, X2), U42(X1, active(X2)) -> U42(X1, X2), U42(mark(X1), X2) -> U42(X1, X2), U42(active(X1), X2) -> U42(X1, X2), U41(X1, X2, mark(X3)) -> U41(X1, X2, X3), U41(X1, X2, active(X3)) -> U41(X1, X2, X3), U41(X1, mark(X2), X3) -> U41(X1, X2, X3), U41(X1, active(X2), X3) -> U41(X1, X2, X3), U41(mark(X1), X2, X3) -> U41(X1, X2, X3), U41(active(X1), X2, X3) -> U41(X1, X2, X3), U43(mark(X)) -> U43(X), U43(active(X)) -> U43(X), U52(X1, mark(X2)) -> U52(X1, X2), U52(X1, active(X2)) -> U52(X1, X2), U52(mark(X1), X2) -> U52(X1, X2), U52(active(X1), X2) -> U52(X1, X2), U51(X1, X2, mark(X3)) -> U51(X1, X2, X3), U51(X1, X2, active(X3)) -> U51(X1, X2, X3), U51(X1, mark(X2), X3) -> U51(X1, X2, X3), U51(X1, active(X2), X3) -> U51(X1, X2, X3), U51(mark(X1), X2, X3) -> U51(X1, X2, X3), U51(active(X1), X2, X3) -> U51(X1, X2, X3), U53(mark(X)) -> U53(X), U53(active(X)) -> U53(X), U62(mark(X)) -> U62(X), U62(active(X)) -> U62(X), U61(X1, mark(X2)) -> U61(X1, X2), U61(X1, active(X2)) -> U61(X1, X2), U61(mark(X1), X2) -> U61(X1, X2), U61(active(X1), X2) -> U61(X1, X2), U72(mark(X)) -> U72(X), U72(active(X)) -> U72(X), isNePal(mark(X)) -> isNePal(X), isNePal(active(X)) -> isNePal(X), U71(X1, mark(X2)) -> U71(X1, X2), U71(X1, active(X2)) -> U71(X1, X2), U71(mark(X1), X2) -> U71(X1, X2), U71(active(X1), X2) -> U71(X1, X2), and(X1, mark(X2)) -> and(X1, X2), and(X1, active(X2)) -> and(X1, X2), and(mark(X1), X2) -> and(X1, X2), and(active(X1), X2) -> and(X1, X2), isPalListKind(mark(X)) -> isPalListKind(X), isPalListKind(active(X)) -> isPalListKind(X), isPal(mark(X)) -> isPal(X), isPal(active(X)) -> isPal(X) } DUP: We consider a duplicating system. Trs: { mark(__(X1, X2)) -> active(__(mark(X1), mark(X2))), mark(nil()) -> active(nil()), mark(U12(X)) -> active(U12(mark(X))), mark(isNeList(X)) -> active(isNeList(X)), mark(U11(X1, X2)) -> active(U11(mark(X1), X2)), mark(tt()) -> active(tt()), mark(U22(X1, X2)) -> active(U22(mark(X1), X2)), mark(isList(X)) -> active(isList(X)), mark(U21(X1, X2, X3)) -> active(U21(mark(X1), X2, X3)), mark(U23(X)) -> active(U23(mark(X))), mark(U32(X)) -> active(U32(mark(X))), mark(isQid(X)) -> active(isQid(X)), mark(U31(X1, X2)) -> active(U31(mark(X1), X2)), mark(U42(X1, X2)) -> active(U42(mark(X1), X2)), mark(U41(X1, X2, X3)) -> active(U41(mark(X1), X2, X3)), mark(U43(X)) -> active(U43(mark(X))), mark(U52(X1, X2)) -> active(U52(mark(X1), X2)), mark(U51(X1, X2, X3)) -> active(U51(mark(X1), X2, X3)), mark(U53(X)) -> active(U53(mark(X))), mark(U62(X)) -> active(U62(mark(X))), mark(U61(X1, X2)) -> active(U61(mark(X1), X2)), mark(U72(X)) -> active(U72(mark(X))), mark(isNePal(X)) -> active(isNePal(X)), mark(U71(X1, X2)) -> active(U71(mark(X1), X2)), mark(and(X1, X2)) -> active(and(mark(X1), X2)), mark(isPalListKind(X)) -> active(isPalListKind(X)), mark(isPal(X)) -> active(isPal(X)), mark(a()) -> active(a()), mark(e()) -> active(e()), mark(i()) -> active(i()), mark(o()) -> active(o()), mark(u()) -> active(u()), __(X1, mark(X2)) -> __(X1, X2), __(X1, active(X2)) -> __(X1, X2), __(mark(X1), X2) -> __(X1, X2), __(active(X1), X2) -> __(X1, X2), active(__(X, nil())) -> mark(X), active(__(__(X, Y), Z)) -> mark(__(X, __(Y, Z))), active(__(nil(), X)) -> mark(X), active(U12(tt())) -> mark(tt()), active(isNeList(V)) -> mark(U31(isPalListKind(V), V)), active(isNeList(__(V1, V2))) -> mark(U41(and(isPalListKind(V1), isPalListKind(V2)), V1, V2)), active(isNeList(__(V1, V2))) -> mark(U51(and(isPalListKind(V1), isPalListKind(V2)), V1, V2)), active(U11(tt(), V)) -> mark(U12(isNeList(V))), active(U22(tt(), V2)) -> mark(U23(isList(V2))), active(isList(V)) -> mark(U11(isPalListKind(V), V)), active(isList(__(V1, V2))) -> mark(U21(and(isPalListKind(V1), isPalListKind(V2)), V1, V2)), active(isList(nil())) -> mark(tt()), active(U21(tt(), V1, V2)) -> mark(U22(isList(V1), V2)), active(U23(tt())) -> mark(tt()), active(U32(tt())) -> mark(tt()), active(isQid(a())) -> mark(tt()), active(isQid(e())) -> mark(tt()), active(isQid(i())) -> mark(tt()), active(isQid(o())) -> mark(tt()), active(isQid(u())) -> mark(tt()), active(U31(tt(), V)) -> mark(U32(isQid(V))), active(U42(tt(), V2)) -> mark(U43(isNeList(V2))), active(U41(tt(), V1, V2)) -> mark(U42(isList(V1), V2)), active(U43(tt())) -> mark(tt()), active(U52(tt(), V2)) -> mark(U53(isList(V2))), active(U51(tt(), V1, V2)) -> mark(U52(isNeList(V1), V2)), active(U53(tt())) -> mark(tt()), active(U62(tt())) -> mark(tt()), active(U61(tt(), V)) -> mark(U62(isQid(V))), active(U72(tt())) -> mark(tt()), active(isNePal(V)) -> mark(U61(isPalListKind(V), V)), active(isNePal(__(I, __(P, I)))) -> mark( and(and(isQid(I), isPalListKind(I)), and(isPal(P), isPalListKind(P))) ), active(U71(tt(), V)) -> mark(U72(isNePal(V))), active(and(tt(), X)) -> mark(X), active(isPalListKind(__(V1, V2))) -> mark(and(isPalListKind(V1), isPalListKind(V2))), active(isPalListKind(nil())) -> mark(tt()), active(isPalListKind(a())) -> mark(tt()), active(isPalListKind(e())) -> mark(tt()), active(isPalListKind(i())) -> mark(tt()), active(isPalListKind(o())) -> mark(tt()), active(isPalListKind(u())) -> mark(tt()), active(isPal(V)) -> mark(U71(isPalListKind(V), V)), active(isPal(nil())) -> mark(tt()), U12(mark(X)) -> U12(X), U12(active(X)) -> U12(X), isNeList(mark(X)) -> isNeList(X), isNeList(active(X)) -> isNeList(X), U11(X1, mark(X2)) -> U11(X1, X2), U11(X1, active(X2)) -> U11(X1, X2), U11(mark(X1), X2) -> U11(X1, X2), U11(active(X1), X2) -> U11(X1, X2), U22(X1, mark(X2)) -> U22(X1, X2), U22(X1, active(X2)) -> U22(X1, X2), U22(mark(X1), X2) -> U22(X1, X2), U22(active(X1), X2) -> U22(X1, X2), isList(mark(X)) -> isList(X), isList(active(X)) -> isList(X), U21(X1, X2, mark(X3)) -> U21(X1, X2, X3), U21(X1, X2, active(X3)) -> U21(X1, X2, X3), U21(X1, mark(X2), X3) -> U21(X1, X2, X3), U21(X1, active(X2), X3) -> U21(X1, X2, X3), U21(mark(X1), X2, X3) -> U21(X1, X2, X3), U21(active(X1), X2, X3) -> U21(X1, X2, X3), U23(mark(X)) -> U23(X), U23(active(X)) -> U23(X), U32(mark(X)) -> U32(X), U32(active(X)) -> U32(X), isQid(mark(X)) -> isQid(X), isQid(active(X)) -> isQid(X), U31(X1, mark(X2)) -> U31(X1, X2), U31(X1, active(X2)) -> U31(X1, X2), U31(mark(X1), X2) -> U31(X1, X2), U31(active(X1), X2) -> U31(X1, X2), U42(X1, mark(X2)) -> U42(X1, X2), U42(X1, active(X2)) -> U42(X1, X2), U42(mark(X1), X2) -> U42(X1, X2), U42(active(X1), X2) -> U42(X1, X2), U41(X1, X2, mark(X3)) -> U41(X1, X2, X3), U41(X1, X2, active(X3)) -> U41(X1, X2, X3), U41(X1, mark(X2), X3) -> U41(X1, X2, X3), U41(X1, active(X2), X3) -> U41(X1, X2, X3), U41(mark(X1), X2, X3) -> U41(X1, X2, X3), U41(active(X1), X2, X3) -> U41(X1, X2, X3), U43(mark(X)) -> U43(X), U43(active(X)) -> U43(X), U52(X1, mark(X2)) -> U52(X1, X2), U52(X1, active(X2)) -> U52(X1, X2), U52(mark(X1), X2) -> U52(X1, X2), U52(active(X1), X2) -> U52(X1, X2), U51(X1, X2, mark(X3)) -> U51(X1, X2, X3), U51(X1, X2, active(X3)) -> U51(X1, X2, X3), U51(X1, mark(X2), X3) -> U51(X1, X2, X3), U51(X1, active(X2), X3) -> U51(X1, X2, X3), U51(mark(X1), X2, X3) -> U51(X1, X2, X3), U51(active(X1), X2, X3) -> U51(X1, X2, X3), U53(mark(X)) -> U53(X), U53(active(X)) -> U53(X), U62(mark(X)) -> U62(X), U62(active(X)) -> U62(X), U61(X1, mark(X2)) -> U61(X1, X2), U61(X1, active(X2)) -> U61(X1, X2), U61(mark(X1), X2) -> U61(X1, X2), U61(active(X1), X2) -> U61(X1, X2), U72(mark(X)) -> U72(X), U72(active(X)) -> U72(X), isNePal(mark(X)) -> isNePal(X), isNePal(active(X)) -> isNePal(X), U71(X1, mark(X2)) -> U71(X1, X2), U71(X1, active(X2)) -> U71(X1, X2), U71(mark(X1), X2) -> U71(X1, X2), U71(active(X1), X2) -> U71(X1, X2), and(X1, mark(X2)) -> and(X1, X2), and(X1, active(X2)) -> and(X1, X2), and(mark(X1), X2) -> and(X1, X2), and(active(X1), X2) -> and(X1, X2), isPalListKind(mark(X)) -> isPalListKind(X), isPalListKind(active(X)) -> isPalListKind(X), isPal(mark(X)) -> isPal(X), isPal(active(X)) -> isPal(X) } Fail