0.00/0.41 YES 0.00/0.41 0.00/0.41 Problem 1: 0.00/0.41 0.00/0.41 (VAR I P V V1 V2 X Y Z) 0.00/0.41 (STRATEGY CONTEXTSENSITIVE 0.00/0.41 (U11 1) 0.00/0.41 (U12 1) 0.00/0.41 (U13 1) 0.00/0.41 (U21 1) 0.00/0.41 (U22 1) 0.00/0.41 (U23 1) 0.00/0.41 (U24 1) 0.00/0.41 (U25 1) 0.00/0.41 (U26 1) 0.00/0.41 (U31 1) 0.00/0.41 (U32 1) 0.00/0.41 (U33 1) 0.00/0.41 (U41 1) 0.00/0.41 (U42 1) 0.00/0.41 (U43 1) 0.00/0.41 (U44 1) 0.00/0.41 (U45 1) 0.00/0.41 (U46 1) 0.00/0.41 (U51 1) 0.00/0.41 (U52 1) 0.00/0.41 (U53 1) 0.00/0.41 (U54 1) 0.00/0.41 (U55 1) 0.00/0.41 (U56 1) 0.00/0.41 (U61 1) 0.00/0.41 (U62 1) 0.00/0.41 (U63 1) 0.00/0.41 (U71 1) 0.00/0.41 (U72 1) 0.00/0.41 (U73 1) 0.00/0.41 (U74 1) 0.00/0.41 (U81 1) 0.00/0.41 (U82 1) 0.00/0.41 (U83 1) 0.00/0.41 (U91 1) 0.00/0.41 (U92 1) 0.00/0.41 (__ 1 2) 0.00/0.41 (isList) 0.00/0.41 (isNeList) 0.00/0.41 (isNePal) 0.00/0.41 (isPal) 0.00/0.41 (isPalListKind) 0.00/0.41 (isQid) 0.00/0.41 (a) 0.00/0.41 (e) 0.00/0.41 (i) 0.00/0.41 (nil) 0.00/0.41 (o) 0.00/0.41 (tt) 0.00/0.41 (u) 0.00/0.41 ) 0.00/0.41 (RULES 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 ) 0.00/0.41 0.00/0.41 Problem 1: 0.00/0.41 0.00/0.41 Dependency Pairs Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U11#(tt,V) -> U12#(isPalListKind(V),V) 0.00/0.41 U11#(tt,V) -> ISPALLISTKIND(V) 0.00/0.41 U12#(tt,V) -> U13#(isNeList(V)) 0.00/0.41 U12#(tt,V) -> ISNELIST(V) 0.00/0.41 U21#(tt,V1,V2) -> U22#(isPalListKind(V1),V1,V2) 0.00/0.41 U21#(tt,V1,V2) -> ISPALLISTKIND(V1) 0.00/0.41 U22#(tt,V1,V2) -> U23#(isPalListKind(V2),V1,V2) 0.00/0.41 U22#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U23#(tt,V1,V2) -> U24#(isPalListKind(V2),V1,V2) 0.00/0.41 U23#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U24#(tt,V1,V2) -> U25#(isList(V1),V2) 0.00/0.41 U24#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U25#(tt,V2) -> U26#(isList(V2)) 0.00/0.41 U25#(tt,V2) -> ISLIST(V2) 0.00/0.41 U31#(tt,V) -> U32#(isPalListKind(V),V) 0.00/0.41 U31#(tt,V) -> ISPALLISTKIND(V) 0.00/0.41 U32#(tt,V) -> U33#(isQid(V)) 0.00/0.41 U32#(tt,V) -> ISQID(V) 0.00/0.41 U41#(tt,V1,V2) -> U42#(isPalListKind(V1),V1,V2) 0.00/0.41 U41#(tt,V1,V2) -> ISPALLISTKIND(V1) 0.00/0.41 U42#(tt,V1,V2) -> U43#(isPalListKind(V2),V1,V2) 0.00/0.41 U42#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U43#(tt,V1,V2) -> U44#(isPalListKind(V2),V1,V2) 0.00/0.41 U43#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U44#(tt,V1,V2) -> U45#(isList(V1),V2) 0.00/0.41 U44#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U45#(tt,V2) -> U46#(isNeList(V2)) 0.00/0.41 U45#(tt,V2) -> ISNELIST(V2) 0.00/0.41 U51#(tt,V1,V2) -> U52#(isPalListKind(V1),V1,V2) 0.00/0.41 U51#(tt,V1,V2) -> ISPALLISTKIND(V1) 0.00/0.41 U52#(tt,V1,V2) -> U53#(isPalListKind(V2),V1,V2) 0.00/0.41 U52#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U53#(tt,V1,V2) -> U54#(isPalListKind(V2),V1,V2) 0.00/0.41 U53#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U54#(tt,V1,V2) -> U55#(isNeList(V1),V2) 0.00/0.41 U54#(tt,V1,V2) -> ISNELIST(V1) 0.00/0.41 U55#(tt,V2) -> U56#(isList(V2)) 0.00/0.41 U55#(tt,V2) -> ISLIST(V2) 0.00/0.41 U61#(tt,V) -> U62#(isPalListKind(V),V) 0.00/0.41 U61#(tt,V) -> ISPALLISTKIND(V) 0.00/0.41 U62#(tt,V) -> U63#(isQid(V)) 0.00/0.41 U62#(tt,V) -> ISQID(V) 0.00/0.41 U71#(tt,I,P) -> U72#(isPalListKind(I),P) 0.00/0.41 U71#(tt,I,P) -> ISPALLISTKIND(I) 0.00/0.41 U72#(tt,P) -> U73#(isPal(P),P) 0.00/0.41 U72#(tt,P) -> ISPAL(P) 0.00/0.41 U73#(tt,P) -> U74#(isPalListKind(P)) 0.00/0.41 U73#(tt,P) -> ISPALLISTKIND(P) 0.00/0.41 U81#(tt,V) -> U82#(isPalListKind(V),V) 0.00/0.41 U81#(tt,V) -> ISPALLISTKIND(V) 0.00/0.41 U82#(tt,V) -> U83#(isNePal(V)) 0.00/0.41 U82#(tt,V) -> ISNEPAL(V) 0.00/0.41 U91#(tt,V2) -> U92#(isPalListKind(V2)) 0.00/0.41 U91#(tt,V2) -> ISPALLISTKIND(V2) 0.00/0.41 __#(__(X,Y),Z) -> __#(X,__(Y,Z)) 0.00/0.41 __#(__(X,Y),Z) -> __#(Y,Z) 0.00/0.41 ISLIST(__(V1,V2)) -> U21#(isPalListKind(V1),V1,V2) 0.00/0.41 ISLIST(__(V1,V2)) -> ISPALLISTKIND(V1) 0.00/0.41 ISLIST(V) -> U11#(isPalListKind(V),V) 0.00/0.41 ISLIST(V) -> ISPALLISTKIND(V) 0.00/0.41 ISNELIST(__(V1,V2)) -> U41#(isPalListKind(V1),V1,V2) 0.00/0.41 ISNELIST(__(V1,V2)) -> U51#(isPalListKind(V1),V1,V2) 0.00/0.41 ISNELIST(__(V1,V2)) -> ISPALLISTKIND(V1) 0.00/0.41 ISNELIST(V) -> U31#(isPalListKind(V),V) 0.00/0.41 ISNELIST(V) -> ISPALLISTKIND(V) 0.00/0.41 ISNEPAL(__(I,__(P,I))) -> U71#(isQid(I),I,P) 0.00/0.41 ISNEPAL(__(I,__(P,I))) -> ISQID(I) 0.00/0.41 ISNEPAL(V) -> U61#(isPalListKind(V),V) 0.00/0.41 ISNEPAL(V) -> ISPALLISTKIND(V) 0.00/0.41 ISPAL(V) -> U81#(isPalListKind(V),V) 0.00/0.41 ISPAL(V) -> ISPALLISTKIND(V) 0.00/0.41 ISPALLISTKIND(__(V1,V2)) -> U91#(isPalListKind(V1),V2) 0.00/0.41 ISPALLISTKIND(__(V1,V2)) -> ISPALLISTKIND(V1) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding Rules: 0.00/0.41 Empty 0.00/0.41 0.00/0.41 Problem 1: 0.00/0.41 0.00/0.41 SCC Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U11#(tt,V) -> U12#(isPalListKind(V),V) 0.00/0.41 U11#(tt,V) -> ISPALLISTKIND(V) 0.00/0.41 U12#(tt,V) -> U13#(isNeList(V)) 0.00/0.41 U12#(tt,V) -> ISNELIST(V) 0.00/0.41 U21#(tt,V1,V2) -> U22#(isPalListKind(V1),V1,V2) 0.00/0.41 U21#(tt,V1,V2) -> ISPALLISTKIND(V1) 0.00/0.41 U22#(tt,V1,V2) -> U23#(isPalListKind(V2),V1,V2) 0.00/0.41 U22#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U23#(tt,V1,V2) -> U24#(isPalListKind(V2),V1,V2) 0.00/0.41 U23#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U24#(tt,V1,V2) -> U25#(isList(V1),V2) 0.00/0.41 U24#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U25#(tt,V2) -> U26#(isList(V2)) 0.00/0.41 U25#(tt,V2) -> ISLIST(V2) 0.00/0.41 U31#(tt,V) -> U32#(isPalListKind(V),V) 0.00/0.41 U31#(tt,V) -> ISPALLISTKIND(V) 0.00/0.41 U32#(tt,V) -> U33#(isQid(V)) 0.00/0.41 U32#(tt,V) -> ISQID(V) 0.00/0.41 U41#(tt,V1,V2) -> U42#(isPalListKind(V1),V1,V2) 0.00/0.41 U41#(tt,V1,V2) -> ISPALLISTKIND(V1) 0.00/0.41 U42#(tt,V1,V2) -> U43#(isPalListKind(V2),V1,V2) 0.00/0.41 U42#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U43#(tt,V1,V2) -> U44#(isPalListKind(V2),V1,V2) 0.00/0.41 U43#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U44#(tt,V1,V2) -> U45#(isList(V1),V2) 0.00/0.41 U44#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U45#(tt,V2) -> U46#(isNeList(V2)) 0.00/0.41 U45#(tt,V2) -> ISNELIST(V2) 0.00/0.41 U51#(tt,V1,V2) -> U52#(isPalListKind(V1),V1,V2) 0.00/0.41 U51#(tt,V1,V2) -> ISPALLISTKIND(V1) 0.00/0.41 U52#(tt,V1,V2) -> U53#(isPalListKind(V2),V1,V2) 0.00/0.41 U52#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U53#(tt,V1,V2) -> U54#(isPalListKind(V2),V1,V2) 0.00/0.41 U53#(tt,V1,V2) -> ISPALLISTKIND(V2) 0.00/0.41 U54#(tt,V1,V2) -> U55#(isNeList(V1),V2) 0.00/0.41 U54#(tt,V1,V2) -> ISNELIST(V1) 0.00/0.41 U55#(tt,V2) -> U56#(isList(V2)) 0.00/0.41 U55#(tt,V2) -> ISLIST(V2) 0.00/0.41 U61#(tt,V) -> U62#(isPalListKind(V),V) 0.00/0.41 U61#(tt,V) -> ISPALLISTKIND(V) 0.00/0.41 U62#(tt,V) -> U63#(isQid(V)) 0.00/0.41 U62#(tt,V) -> ISQID(V) 0.00/0.41 U71#(tt,I,P) -> U72#(isPalListKind(I),P) 0.00/0.41 U71#(tt,I,P) -> ISPALLISTKIND(I) 0.00/0.41 U72#(tt,P) -> U73#(isPal(P),P) 0.00/0.41 U72#(tt,P) -> ISPAL(P) 0.00/0.41 U73#(tt,P) -> U74#(isPalListKind(P)) 0.00/0.41 U73#(tt,P) -> ISPALLISTKIND(P) 0.00/0.41 U81#(tt,V) -> U82#(isPalListKind(V),V) 0.00/0.41 U81#(tt,V) -> ISPALLISTKIND(V) 0.00/0.41 U82#(tt,V) -> U83#(isNePal(V)) 0.00/0.41 U82#(tt,V) -> ISNEPAL(V) 0.00/0.41 U91#(tt,V2) -> U92#(isPalListKind(V2)) 0.00/0.41 U91#(tt,V2) -> ISPALLISTKIND(V2) 0.00/0.41 __#(__(X,Y),Z) -> __#(X,__(Y,Z)) 0.00/0.41 __#(__(X,Y),Z) -> __#(Y,Z) 0.00/0.41 ISLIST(__(V1,V2)) -> U21#(isPalListKind(V1),V1,V2) 0.00/0.41 ISLIST(__(V1,V2)) -> ISPALLISTKIND(V1) 0.00/0.41 ISLIST(V) -> U11#(isPalListKind(V),V) 0.00/0.41 ISLIST(V) -> ISPALLISTKIND(V) 0.00/0.41 ISNELIST(__(V1,V2)) -> U41#(isPalListKind(V1),V1,V2) 0.00/0.41 ISNELIST(__(V1,V2)) -> U51#(isPalListKind(V1),V1,V2) 0.00/0.41 ISNELIST(__(V1,V2)) -> ISPALLISTKIND(V1) 0.00/0.41 ISNELIST(V) -> U31#(isPalListKind(V),V) 0.00/0.41 ISNELIST(V) -> ISPALLISTKIND(V) 0.00/0.41 ISNEPAL(__(I,__(P,I))) -> U71#(isQid(I),I,P) 0.00/0.41 ISNEPAL(__(I,__(P,I))) -> ISQID(I) 0.00/0.41 ISNEPAL(V) -> U61#(isPalListKind(V),V) 0.00/0.41 ISNEPAL(V) -> ISPALLISTKIND(V) 0.00/0.41 ISPAL(V) -> U81#(isPalListKind(V),V) 0.00/0.41 ISPAL(V) -> ISPALLISTKIND(V) 0.00/0.41 ISPALLISTKIND(__(V1,V2)) -> U91#(isPalListKind(V1),V2) 0.00/0.41 ISPALLISTKIND(__(V1,V2)) -> ISPALLISTKIND(V1) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Strongly Connected Components: 0.00/0.41 ->->Cycle: 0.00/0.41 ->->-> Pairs: 0.00/0.41 __#(__(X,Y),Z) -> __#(X,__(Y,Z)) 0.00/0.41 __#(__(X,Y),Z) -> __#(Y,Z) 0.00/0.41 ->->-> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 ->->-> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->->Cycle: 0.00/0.41 ->->-> Pairs: 0.00/0.41 U91#(tt,V2) -> ISPALLISTKIND(V2) 0.00/0.41 ISPALLISTKIND(__(V1,V2)) -> U91#(isPalListKind(V1),V2) 0.00/0.41 ISPALLISTKIND(__(V1,V2)) -> ISPALLISTKIND(V1) 0.00/0.41 ->->-> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 ->->-> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->->Cycle: 0.00/0.41 ->->-> Pairs: 0.00/0.41 U71#(tt,I,P) -> U72#(isPalListKind(I),P) 0.00/0.41 U72#(tt,P) -> ISPAL(P) 0.00/0.41 U81#(tt,V) -> U82#(isPalListKind(V),V) 0.00/0.41 U82#(tt,V) -> ISNEPAL(V) 0.00/0.41 ISNEPAL(__(I,__(P,I))) -> U71#(isQid(I),I,P) 0.00/0.41 ISPAL(V) -> U81#(isPalListKind(V),V) 0.00/0.41 ->->-> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 ->->-> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->->Cycle: 0.00/0.41 ->->-> Pairs: 0.00/0.41 U11#(tt,V) -> U12#(isPalListKind(V),V) 0.00/0.41 U12#(tt,V) -> ISNELIST(V) 0.00/0.41 U21#(tt,V1,V2) -> U22#(isPalListKind(V1),V1,V2) 0.00/0.41 U22#(tt,V1,V2) -> U23#(isPalListKind(V2),V1,V2) 0.00/0.41 U23#(tt,V1,V2) -> U24#(isPalListKind(V2),V1,V2) 0.00/0.41 U24#(tt,V1,V2) -> U25#(isList(V1),V2) 0.00/0.41 U24#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U25#(tt,V2) -> ISLIST(V2) 0.00/0.41 U41#(tt,V1,V2) -> U42#(isPalListKind(V1),V1,V2) 0.00/0.41 U42#(tt,V1,V2) -> U43#(isPalListKind(V2),V1,V2) 0.00/0.41 U43#(tt,V1,V2) -> U44#(isPalListKind(V2),V1,V2) 0.00/0.41 U44#(tt,V1,V2) -> U45#(isList(V1),V2) 0.00/0.41 U44#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U45#(tt,V2) -> ISNELIST(V2) 0.00/0.41 U51#(tt,V1,V2) -> U52#(isPalListKind(V1),V1,V2) 0.00/0.41 U52#(tt,V1,V2) -> U53#(isPalListKind(V2),V1,V2) 0.00/0.41 U53#(tt,V1,V2) -> U54#(isPalListKind(V2),V1,V2) 0.00/0.41 U54#(tt,V1,V2) -> U55#(isNeList(V1),V2) 0.00/0.41 U54#(tt,V1,V2) -> ISNELIST(V1) 0.00/0.41 U55#(tt,V2) -> ISLIST(V2) 0.00/0.41 ISLIST(__(V1,V2)) -> U21#(isPalListKind(V1),V1,V2) 0.00/0.41 ISLIST(V) -> U11#(isPalListKind(V),V) 0.00/0.41 ISNELIST(__(V1,V2)) -> U41#(isPalListKind(V1),V1,V2) 0.00/0.41 ISNELIST(__(V1,V2)) -> U51#(isPalListKind(V1),V1,V2) 0.00/0.41 ->->-> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 ->->-> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 0.00/0.41 0.00/0.41 The problem is decomposed in 4 subproblems. 0.00/0.41 0.00/0.41 Problem 1.1: 0.00/0.41 0.00/0.41 SubNColl Processor: 0.00/0.41 -> Pairs: 0.00/0.41 __#(__(X,Y),Z) -> __#(X,__(Y,Z)) 0.00/0.41 __#(__(X,Y),Z) -> __#(Y,Z) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Projection: 0.00/0.41 pi(__#) = 1 0.00/0.41 0.00/0.41 Problem 1.1: 0.00/0.41 0.00/0.41 Basic Processor: 0.00/0.41 -> Pairs: 0.00/0.41 Empty 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 -> Result: 0.00/0.41 Set P is empty 0.00/0.41 0.00/0.41 The problem is finite. 0.00/0.41 0.00/0.41 Problem 1.2: 0.00/0.41 0.00/0.41 SubNColl Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U91#(tt,V2) -> ISPALLISTKIND(V2) 0.00/0.41 ISPALLISTKIND(__(V1,V2)) -> U91#(isPalListKind(V1),V2) 0.00/0.41 ISPALLISTKIND(__(V1,V2)) -> ISPALLISTKIND(V1) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Projection: 0.00/0.41 pi(U91#) = 2 0.00/0.41 pi(ISPALLISTKIND) = 1 0.00/0.41 0.00/0.41 Problem 1.2: 0.00/0.41 0.00/0.41 SCC Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U91#(tt,V2) -> ISPALLISTKIND(V2) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Strongly Connected Components: 0.00/0.41 There is no strongly connected component 0.00/0.41 0.00/0.41 The problem is finite. 0.00/0.41 0.00/0.41 Problem 1.3: 0.00/0.41 0.00/0.41 SubNColl Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U71#(tt,I,P) -> U72#(isPalListKind(I),P) 0.00/0.41 U72#(tt,P) -> ISPAL(P) 0.00/0.41 U81#(tt,V) -> U82#(isPalListKind(V),V) 0.00/0.41 U82#(tt,V) -> ISNEPAL(V) 0.00/0.41 ISNEPAL(__(I,__(P,I))) -> U71#(isQid(I),I,P) 0.00/0.41 ISPAL(V) -> U81#(isPalListKind(V),V) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Projection: 0.00/0.41 pi(U71#) = 3 0.00/0.41 pi(U72#) = 2 0.00/0.41 pi(U81#) = 2 0.00/0.41 pi(U82#) = 2 0.00/0.41 pi(ISNEPAL) = 1 0.00/0.41 pi(ISPAL) = 1 0.00/0.41 0.00/0.41 Problem 1.3: 0.00/0.41 0.00/0.41 SCC Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U71#(tt,I,P) -> U72#(isPalListKind(I),P) 0.00/0.41 U72#(tt,P) -> ISPAL(P) 0.00/0.41 U81#(tt,V) -> U82#(isPalListKind(V),V) 0.00/0.41 U82#(tt,V) -> ISNEPAL(V) 0.00/0.41 ISPAL(V) -> U81#(isPalListKind(V),V) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Strongly Connected Components: 0.00/0.41 There is no strongly connected component 0.00/0.41 0.00/0.41 The problem is finite. 0.00/0.41 0.00/0.41 Problem 1.4: 0.00/0.41 0.00/0.41 Reduction Pairs Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U11#(tt,V) -> U12#(isPalListKind(V),V) 0.00/0.41 U12#(tt,V) -> ISNELIST(V) 0.00/0.41 U21#(tt,V1,V2) -> U22#(isPalListKind(V1),V1,V2) 0.00/0.41 U22#(tt,V1,V2) -> U23#(isPalListKind(V2),V1,V2) 0.00/0.41 U23#(tt,V1,V2) -> U24#(isPalListKind(V2),V1,V2) 0.00/0.41 U24#(tt,V1,V2) -> U25#(isList(V1),V2) 0.00/0.41 U24#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U25#(tt,V2) -> ISLIST(V2) 0.00/0.41 U41#(tt,V1,V2) -> U42#(isPalListKind(V1),V1,V2) 0.00/0.41 U42#(tt,V1,V2) -> U43#(isPalListKind(V2),V1,V2) 0.00/0.41 U43#(tt,V1,V2) -> U44#(isPalListKind(V2),V1,V2) 0.00/0.41 U44#(tt,V1,V2) -> U45#(isList(V1),V2) 0.00/0.41 U44#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U45#(tt,V2) -> ISNELIST(V2) 0.00/0.41 U51#(tt,V1,V2) -> U52#(isPalListKind(V1),V1,V2) 0.00/0.41 U52#(tt,V1,V2) -> U53#(isPalListKind(V2),V1,V2) 0.00/0.41 U53#(tt,V1,V2) -> U54#(isPalListKind(V2),V1,V2) 0.00/0.41 U54#(tt,V1,V2) -> U55#(isNeList(V1),V2) 0.00/0.41 U54#(tt,V1,V2) -> ISNELIST(V1) 0.00/0.41 U55#(tt,V2) -> ISLIST(V2) 0.00/0.41 ISLIST(__(V1,V2)) -> U21#(isPalListKind(V1),V1,V2) 0.00/0.41 ISLIST(V) -> U11#(isPalListKind(V),V) 0.00/0.41 ISNELIST(__(V1,V2)) -> U41#(isPalListKind(V1),V1,V2) 0.00/0.41 ISNELIST(__(V1,V2)) -> U51#(isPalListKind(V1),V1,V2) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 -> Usable rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 ->Interpretation type: 0.00/0.41 Linear 0.00/0.41 ->Coefficients: 0.00/0.41 Natural Numbers 0.00/0.41 ->Dimension: 0.00/0.41 1 0.00/0.41 ->Bound: 0.00/0.41 2 0.00/0.41 ->Interpretation: 0.00/0.41 0.00/0.41 [U11](X1,X2) = 2.X2 + 2 0.00/0.41 [U12](X1,X2) = 2.X1 0.00/0.41 [U13](X) = 2 0.00/0.41 [U21](X1,X2,X3) = 2.X1 + 2.X2 + 2.X3 + 1 0.00/0.41 [U22](X1,X2,X3) = 2.X1 + 2.X3 + 1 0.00/0.41 [U23](X1,X2,X3) = X1 + X3 + 2 0.00/0.41 [U24](X1,X2,X3) = X1 + 2 0.00/0.41 [U25](X1,X2) = 2 0.00/0.41 [U26](X) = 2 0.00/0.41 [U31](X1,X2) = X2 + 2 0.00/0.41 [U32](X1,X2) = X1 + 1 0.00/0.41 [U33](X) = 2 0.00/0.41 [U41](X1,X2,X3) = 2.X2 + X3 + 2 0.00/0.41 [U42](X1,X2,X3) = 2.X2 + X3 + 2 0.00/0.41 [U43](X1,X2,X3) = 2.X2 + X3 + 2 0.00/0.41 [U44](X1,X2,X3) = 2.X2 + X3 + 2 0.00/0.41 [U45](X1,X2) = X1 + X2 0.00/0.41 [U46](X) = 2 0.00/0.41 [U51](X1,X2,X3) = 2.X2 + 2.X3 + 2 0.00/0.41 [U52](X1,X2,X3) = 2.X1 + 2.X3 0.00/0.41 [U53](X1,X2,X3) = X1 + X3 + 2 0.00/0.41 [U54](X1,X2,X3) = X1 + 2 0.00/0.41 [U55](X1,X2) = 2 0.00/0.41 [U56](X) = 2 0.00/0.41 [U91](X1,X2) = X1 + 2.X2 + 2 0.00/0.41 [U92](X) = 2.X + 2 0.00/0.41 [__](X1,X2) = 2.X1 + 2.X2 + 2 0.00/0.41 [isList](X) = 2.X + 2 0.00/0.41 [isNeList](X) = X + 2 0.00/0.41 [isPalListKind](X) = X + 1 0.00/0.41 [isQid](X) = 2 0.00/0.41 [a] = 2 0.00/0.41 [e] = 2 0.00/0.41 [i] = 1 0.00/0.41 [nil] = 1 0.00/0.41 [o] = 2 0.00/0.41 [tt] = 2 0.00/0.41 [u] = 2 0.00/0.41 [U11#](X1,X2) = X1 + X2 + 1 0.00/0.41 [U12#](X1,X2) = X2 + 2 0.00/0.41 [U21#](X1,X2,X3) = 2.X1 + 2.X2 + 2.X3 + 2 0.00/0.41 [U22#](X1,X2,X3) = 2.X2 + 2.X3 + 2 0.00/0.41 [U23#](X1,X2,X3) = 2.X2 + 2.X3 + 2 0.00/0.41 [U24#](X1,X2,X3) = 2.X2 + 2.X3 + 2 0.00/0.41 [U25#](X1,X2) = 2.X2 + 2 0.00/0.41 [U41#](X1,X2,X3) = 2.X2 + 2.X3 + 2 0.00/0.41 [U42#](X1,X2,X3) = 2.X2 + 2.X3 + 2 0.00/0.41 [U43#](X1,X2,X3) = X1 + 2.X2 + X3 + 1 0.00/0.41 [U44#](X1,X2,X3) = 2.X2 + X3 + 2 0.00/0.41 [U45#](X1,X2) = X2 + 2 0.00/0.41 [U51#](X1,X2,X3) = 2.X2 + 2.X3 + 2 0.00/0.41 [U52#](X1,X2,X3) = X1 + X2 + 2.X3 + 1 0.00/0.41 [U53#](X1,X2,X3) = X2 + 2.X3 + 2 0.00/0.41 [U54#](X1,X2,X3) = X2 + 2.X3 + 2 0.00/0.41 [U55#](X1,X2) = X1 + 2.X2 0.00/0.41 [ISLIST](X) = 2.X + 2 0.00/0.41 [ISNELIST](X) = X + 2 0.00/0.41 0.00/0.41 Problem 1.4: 0.00/0.41 0.00/0.41 SCC Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U12#(tt,V) -> ISNELIST(V) 0.00/0.41 U21#(tt,V1,V2) -> U22#(isPalListKind(V1),V1,V2) 0.00/0.41 U22#(tt,V1,V2) -> U23#(isPalListKind(V2),V1,V2) 0.00/0.41 U23#(tt,V1,V2) -> U24#(isPalListKind(V2),V1,V2) 0.00/0.41 U24#(tt,V1,V2) -> U25#(isList(V1),V2) 0.00/0.41 U24#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U25#(tt,V2) -> ISLIST(V2) 0.00/0.41 U41#(tt,V1,V2) -> U42#(isPalListKind(V1),V1,V2) 0.00/0.41 U42#(tt,V1,V2) -> U43#(isPalListKind(V2),V1,V2) 0.00/0.41 U43#(tt,V1,V2) -> U44#(isPalListKind(V2),V1,V2) 0.00/0.41 U44#(tt,V1,V2) -> U45#(isList(V1),V2) 0.00/0.41 U44#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U45#(tt,V2) -> ISNELIST(V2) 0.00/0.41 U51#(tt,V1,V2) -> U52#(isPalListKind(V1),V1,V2) 0.00/0.41 U52#(tt,V1,V2) -> U53#(isPalListKind(V2),V1,V2) 0.00/0.41 U53#(tt,V1,V2) -> U54#(isPalListKind(V2),V1,V2) 0.00/0.41 U54#(tt,V1,V2) -> U55#(isNeList(V1),V2) 0.00/0.41 U54#(tt,V1,V2) -> ISNELIST(V1) 0.00/0.41 U55#(tt,V2) -> ISLIST(V2) 0.00/0.41 ISLIST(__(V1,V2)) -> U21#(isPalListKind(V1),V1,V2) 0.00/0.41 ISLIST(V) -> U11#(isPalListKind(V),V) 0.00/0.41 ISNELIST(__(V1,V2)) -> U41#(isPalListKind(V1),V1,V2) 0.00/0.41 ISNELIST(__(V1,V2)) -> U51#(isPalListKind(V1),V1,V2) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Strongly Connected Components: 0.00/0.41 ->->Cycle: 0.00/0.41 ->->-> Pairs: 0.00/0.41 U21#(tt,V1,V2) -> U22#(isPalListKind(V1),V1,V2) 0.00/0.41 U22#(tt,V1,V2) -> U23#(isPalListKind(V2),V1,V2) 0.00/0.41 U23#(tt,V1,V2) -> U24#(isPalListKind(V2),V1,V2) 0.00/0.41 U24#(tt,V1,V2) -> U25#(isList(V1),V2) 0.00/0.41 U24#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U25#(tt,V2) -> ISLIST(V2) 0.00/0.41 ISLIST(__(V1,V2)) -> U21#(isPalListKind(V1),V1,V2) 0.00/0.41 ->->-> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 ->->-> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->->Cycle: 0.00/0.41 ->->-> Pairs: 0.00/0.41 U41#(tt,V1,V2) -> U42#(isPalListKind(V1),V1,V2) 0.00/0.41 U42#(tt,V1,V2) -> U43#(isPalListKind(V2),V1,V2) 0.00/0.41 U43#(tt,V1,V2) -> U44#(isPalListKind(V2),V1,V2) 0.00/0.41 U44#(tt,V1,V2) -> U45#(isList(V1),V2) 0.00/0.41 U45#(tt,V2) -> ISNELIST(V2) 0.00/0.41 U51#(tt,V1,V2) -> U52#(isPalListKind(V1),V1,V2) 0.00/0.41 U52#(tt,V1,V2) -> U53#(isPalListKind(V2),V1,V2) 0.00/0.41 U53#(tt,V1,V2) -> U54#(isPalListKind(V2),V1,V2) 0.00/0.41 U54#(tt,V1,V2) -> ISNELIST(V1) 0.00/0.41 ISNELIST(__(V1,V2)) -> U41#(isPalListKind(V1),V1,V2) 0.00/0.41 ISNELIST(__(V1,V2)) -> U51#(isPalListKind(V1),V1,V2) 0.00/0.41 ->->-> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 ->->-> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 0.00/0.41 0.00/0.41 The problem is decomposed in 2 subproblems. 0.00/0.41 0.00/0.41 Problem 1.4.1: 0.00/0.41 0.00/0.41 Reduction Pairs Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U21#(tt,V1,V2) -> U22#(isPalListKind(V1),V1,V2) 0.00/0.41 U22#(tt,V1,V2) -> U23#(isPalListKind(V2),V1,V2) 0.00/0.41 U23#(tt,V1,V2) -> U24#(isPalListKind(V2),V1,V2) 0.00/0.41 U24#(tt,V1,V2) -> U25#(isList(V1),V2) 0.00/0.41 U24#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U25#(tt,V2) -> ISLIST(V2) 0.00/0.41 ISLIST(__(V1,V2)) -> U21#(isPalListKind(V1),V1,V2) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 -> Usable rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 ->Interpretation type: 0.00/0.41 Linear 0.00/0.41 ->Coefficients: 0.00/0.41 Natural Numbers 0.00/0.41 ->Dimension: 0.00/0.41 1 0.00/0.41 ->Bound: 0.00/0.41 2 0.00/0.41 ->Interpretation: 0.00/0.41 0.00/0.41 [U11](X1,X2) = X1 + X2 0.00/0.41 [U12](X1,X2) = X1 + 2 0.00/0.41 [U13](X) = 2 0.00/0.41 [U21](X1,X2,X3) = 2.X1 + 2.X2 + 2.X3 + 2 0.00/0.41 [U22](X1,X2,X3) = 2.X1 + 2.X3 + 2 0.00/0.41 [U23](X1,X2,X3) = X1 + X3 0.00/0.41 [U24](X1,X2,X3) = X1 + 2 0.00/0.41 [U25](X1,X2) = 2 0.00/0.41 [U26](X) = 2 0.00/0.41 [U31](X1,X2) = X1 + X2 + 2 0.00/0.41 [U32](X1,X2) = X1 + 1 0.00/0.41 [U33](X) = 2 0.00/0.41 [U41](X1,X2,X3) = X1 + 2.X3 + 2 0.00/0.41 [U42](X1,X2,X3) = 2.X3 + 2 0.00/0.41 [U43](X1,X2,X3) = X1 + X3 + 2 0.00/0.41 [U44](X1,X2,X3) = X1 + 2 0.00/0.41 [U45](X1,X2) = 2 0.00/0.41 [U46](X) = 2 0.00/0.41 [U51](X1,X2,X3) = 2.X1 + 2.X2 + 2.X3 + 2 0.00/0.41 [U52](X1,X2,X3) = X2 + 2.X3 + 2 0.00/0.41 [U53](X1,X2,X3) = X2 + 2.X3 + 2 0.00/0.41 [U54](X1,X2,X3) = 2.X3 + 2 0.00/0.41 [U55](X1,X2) = 2.X2 0.00/0.41 [U56](X) = X 0.00/0.41 [U91](X1,X2) = 2.X1 + 2.X2 + 2 0.00/0.41 [U92](X) = 2.X + 2 0.00/0.41 [__](X1,X2) = 2.X1 + 2.X2 + 2 0.00/0.41 [isList](X) = 2.X 0.00/0.41 [isNeList](X) = 2.X + 2 0.00/0.41 [isPalListKind](X) = X 0.00/0.41 [isQid](X) = 2.X 0.00/0.41 [a] = 2 0.00/0.41 [e] = 2 0.00/0.41 [i] = 2 0.00/0.41 [nil] = 2 0.00/0.41 [o] = 2 0.00/0.41 [tt] = 2 0.00/0.41 [u] = 2 0.00/0.41 [U21#](X1,X2,X3) = X1 + X2 + 2.X3 + 2 0.00/0.41 [U22#](X1,X2,X3) = X2 + 2.X3 + 2 0.00/0.41 [U23#](X1,X2,X3) = X1 + X2 + X3 + 2 0.00/0.41 [U24#](X1,X2,X3) = X2 + X3 + 2 0.00/0.41 [U25#](X1,X2) = X2 + 2 0.00/0.41 [ISLIST](X) = X 0.00/0.41 0.00/0.41 Problem 1.4.1: 0.00/0.41 0.00/0.41 SCC Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U22#(tt,V1,V2) -> U23#(isPalListKind(V2),V1,V2) 0.00/0.41 U23#(tt,V1,V2) -> U24#(isPalListKind(V2),V1,V2) 0.00/0.41 U24#(tt,V1,V2) -> U25#(isList(V1),V2) 0.00/0.41 U24#(tt,V1,V2) -> ISLIST(V1) 0.00/0.41 U25#(tt,V2) -> ISLIST(V2) 0.00/0.41 ISLIST(__(V1,V2)) -> U21#(isPalListKind(V1),V1,V2) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Strongly Connected Components: 0.00/0.41 There is no strongly connected component 0.00/0.41 0.00/0.41 The problem is finite. 0.00/0.41 0.00/0.41 Problem 1.4.2: 0.00/0.41 0.00/0.41 SubNColl Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U41#(tt,V1,V2) -> U42#(isPalListKind(V1),V1,V2) 0.00/0.41 U42#(tt,V1,V2) -> U43#(isPalListKind(V2),V1,V2) 0.00/0.41 U43#(tt,V1,V2) -> U44#(isPalListKind(V2),V1,V2) 0.00/0.41 U44#(tt,V1,V2) -> U45#(isList(V1),V2) 0.00/0.41 U45#(tt,V2) -> ISNELIST(V2) 0.00/0.41 U51#(tt,V1,V2) -> U52#(isPalListKind(V1),V1,V2) 0.00/0.41 U52#(tt,V1,V2) -> U53#(isPalListKind(V2),V1,V2) 0.00/0.41 U53#(tt,V1,V2) -> U54#(isPalListKind(V2),V1,V2) 0.00/0.41 U54#(tt,V1,V2) -> ISNELIST(V1) 0.00/0.41 ISNELIST(__(V1,V2)) -> U41#(isPalListKind(V1),V1,V2) 0.00/0.41 ISNELIST(__(V1,V2)) -> U51#(isPalListKind(V1),V1,V2) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Projection: 0.00/0.41 pi(U41#) = 3 0.00/0.41 pi(U42#) = 3 0.00/0.41 pi(U43#) = 3 0.00/0.41 pi(U44#) = 3 0.00/0.41 pi(U45#) = 2 0.00/0.41 pi(U51#) = 2 0.00/0.41 pi(U52#) = 2 0.00/0.41 pi(U53#) = 2 0.00/0.41 pi(U54#) = 2 0.00/0.41 pi(ISNELIST) = 1 0.00/0.41 0.00/0.41 Problem 1.4.2: 0.00/0.41 0.00/0.41 SCC Processor: 0.00/0.41 -> Pairs: 0.00/0.41 U41#(tt,V1,V2) -> U42#(isPalListKind(V1),V1,V2) 0.00/0.41 U42#(tt,V1,V2) -> U43#(isPalListKind(V2),V1,V2) 0.00/0.41 U43#(tt,V1,V2) -> U44#(isPalListKind(V2),V1,V2) 0.00/0.41 U44#(tt,V1,V2) -> U45#(isList(V1),V2) 0.00/0.41 U45#(tt,V2) -> ISNELIST(V2) 0.00/0.41 U51#(tt,V1,V2) -> U52#(isPalListKind(V1),V1,V2) 0.00/0.41 U52#(tt,V1,V2) -> U53#(isPalListKind(V2),V1,V2) 0.00/0.41 U53#(tt,V1,V2) -> U54#(isPalListKind(V2),V1,V2) 0.00/0.41 U54#(tt,V1,V2) -> ISNELIST(V1) 0.00/0.41 -> Rules: 0.00/0.41 U11(tt,V) -> U12(isPalListKind(V),V) 0.00/0.41 U12(tt,V) -> U13(isNeList(V)) 0.00/0.41 U13(tt) -> tt 0.00/0.41 U21(tt,V1,V2) -> U22(isPalListKind(V1),V1,V2) 0.00/0.41 U22(tt,V1,V2) -> U23(isPalListKind(V2),V1,V2) 0.00/0.41 U23(tt,V1,V2) -> U24(isPalListKind(V2),V1,V2) 0.00/0.41 U24(tt,V1,V2) -> U25(isList(V1),V2) 0.00/0.41 U25(tt,V2) -> U26(isList(V2)) 0.00/0.41 U26(tt) -> tt 0.00/0.41 U31(tt,V) -> U32(isPalListKind(V),V) 0.00/0.41 U32(tt,V) -> U33(isQid(V)) 0.00/0.41 U33(tt) -> tt 0.00/0.41 U41(tt,V1,V2) -> U42(isPalListKind(V1),V1,V2) 0.00/0.41 U42(tt,V1,V2) -> U43(isPalListKind(V2),V1,V2) 0.00/0.41 U43(tt,V1,V2) -> U44(isPalListKind(V2),V1,V2) 0.00/0.41 U44(tt,V1,V2) -> U45(isList(V1),V2) 0.00/0.41 U45(tt,V2) -> U46(isNeList(V2)) 0.00/0.41 U46(tt) -> tt 0.00/0.41 U51(tt,V1,V2) -> U52(isPalListKind(V1),V1,V2) 0.00/0.41 U52(tt,V1,V2) -> U53(isPalListKind(V2),V1,V2) 0.00/0.41 U53(tt,V1,V2) -> U54(isPalListKind(V2),V1,V2) 0.00/0.41 U54(tt,V1,V2) -> U55(isNeList(V1),V2) 0.00/0.41 U55(tt,V2) -> U56(isList(V2)) 0.00/0.41 U56(tt) -> tt 0.00/0.41 U61(tt,V) -> U62(isPalListKind(V),V) 0.00/0.41 U62(tt,V) -> U63(isQid(V)) 0.00/0.41 U63(tt) -> tt 0.00/0.41 U71(tt,I,P) -> U72(isPalListKind(I),P) 0.00/0.41 U72(tt,P) -> U73(isPal(P),P) 0.00/0.41 U73(tt,P) -> U74(isPalListKind(P)) 0.00/0.41 U74(tt) -> tt 0.00/0.41 U81(tt,V) -> U82(isPalListKind(V),V) 0.00/0.41 U82(tt,V) -> U83(isNePal(V)) 0.00/0.41 U83(tt) -> tt 0.00/0.41 U91(tt,V2) -> U92(isPalListKind(V2)) 0.00/0.41 U92(tt) -> tt 0.00/0.41 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.00/0.41 __(nil,X) -> X 0.00/0.41 __(X,nil) -> X 0.00/0.41 isList(__(V1,V2)) -> U21(isPalListKind(V1),V1,V2) 0.00/0.41 isList(nil) -> tt 0.00/0.41 isList(V) -> U11(isPalListKind(V),V) 0.00/0.41 isNeList(__(V1,V2)) -> U41(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(__(V1,V2)) -> U51(isPalListKind(V1),V1,V2) 0.00/0.41 isNeList(V) -> U31(isPalListKind(V),V) 0.00/0.41 isNePal(__(I,__(P,I))) -> U71(isQid(I),I,P) 0.00/0.41 isNePal(V) -> U61(isPalListKind(V),V) 0.00/0.41 isPal(nil) -> tt 0.00/0.41 isPal(V) -> U81(isPalListKind(V),V) 0.00/0.41 isPalListKind(__(V1,V2)) -> U91(isPalListKind(V1),V2) 0.00/0.41 isPalListKind(a) -> tt 0.00/0.41 isPalListKind(e) -> tt 0.00/0.41 isPalListKind(i) -> tt 0.00/0.41 isPalListKind(nil) -> tt 0.00/0.41 isPalListKind(o) -> tt 0.00/0.41 isPalListKind(u) -> tt 0.00/0.41 isQid(a) -> tt 0.00/0.41 isQid(e) -> tt 0.00/0.41 isQid(i) -> tt 0.00/0.41 isQid(o) -> tt 0.00/0.41 isQid(u) -> tt 0.00/0.41 -> Unhiding rules: 0.00/0.41 Empty 0.00/0.41 ->Strongly Connected Components: 0.00/0.41 There is no strongly connected component 0.00/0.41 0.00/0.41 The problem is finite. 0.00/0.41 EOF