Mostly, I'm unconvinced that an "event" which takes an infinitely long time to complete actually counts as an event. Usually when we talk about events they're localised in space and time.
This proof is dependent upon the lemma that time is infinite. On the other hand, the set of events we're looking for is the one where time ends. Therefore by assuming the lemma we have no need for the proof.
OTOH, if we're looking at another event that's not so confusing (one that's not the end of time), the proof holds water. It's a pretty sweet proof that I think is similarly used to prove that the set of real numbers is uncountable.
But there's no need to argue about the definition of event. I'll say instead that I'm interested in knowing whether infinite time implies that all finite-length events must eventually happen (and indeed, happen an infinite number of times as the paper claims).
However, the assumptions here seem tricky. Uniform distribution of probability seems unlikely, and if the universe is anything like the game of life, there are garden of Eden states with no predecessor state, which an evolving system cannot reach, even in infinite time.
Cardinality is indeed tricky. I had thought that all finite sequences would be greater than aleph-null, but apparently it isn't.
Well, take the set of aleph-null length sequences (all aleph-null of them [1]) and put them in an order. Now construct the following sequence: invert bit 1 from sequence 1, invert bit 2 from sequence 2, ... etc.
Note that this sequence was never produced by the machine, since we enumerated all the sequences it produced, but they are all different to this one. So, by a standard diagonalisation, the set of events is higher cardinality.
[1] How many aleph-null length sequences come out of the machine? Well, they have to be continuous, so the only obvious aleph-null length sequence is the total sequence the machine produces. However, you can drop an entry from the beginning of the sequence to get another aleph-null length sequence. And so on, making a total of aleph-null.