In grad school I had a need for a tool that would generate all strings accepted by a regex of a specified size.

I wrote one myself, but was never really satisfied that I did a good job on it. I'd love to see the code of an efficient implementation of such a thing.