Another interesting exercise is generating a uniformly random string of length N of a given regular expression (that has no limits on number of characters).