[skybrian]

You could count sunny days by encoding the count as different states in a more complicated markov chain:

sunny1 -> sunny2 -> sunny3 -> sunny4 -> sunny5.

But as with regular expressions, you can't go to arbitrary depth.