It works for any decidable/recursive predicate on bit sequences, i.e. one that is guaranteed to halt for any input.
`and` on an infinite bit sequence is not guaranteed to halt because it is co-recursively enumerable, i.e. it will reject bit sequences that contain `False`, but it will not halt on bit sequences that contain only `True`, since to verify that a bit sequence only contains `True`, you have to check all elements of the sequence.
In ghci,
> and $ repeat True
<doesn't terminate>
> and $ (replicate 10000 True) ++ (False: repeat True)
False