WORST_CASE(?,O(n^1)) Solution: --------- = :: [A(0) x A(0)] -(1)-> A(0) and :: [A(0) x A(0)] -(0)-> A(0) implies :: [A(0) x A(0)] -(1)-> A(0) not :: [A(0)] -(1)-> A(0) or :: [A(0) x A(0)] -(1)-> A(0) true :: [] -(0)-> A(0) xor :: [A(0) x A(0)] -(0)-> A(0) Cost Free Signatures: ---------------------