But coming from the opposite direction, given a regular expression R, is it possible to generate the set of all strings that match R?
No, for the reason cited above in this thread. The best you can do is generate representative strings. Methings japhy did something along these lines a while back, but da*ned if I can find it.
Comment on Re: generating strings from a regular expression