it would depend on the regex. it certainly isn't possible to generate the set of all strings that match /.*/, for example, because it is infinite.