Well, since you can use the regex itself to generate valid strings, it's certainly possible.

You can - use this to generate a regex, then run that regex through one of these libraries: https://stackoverflow.com/a/22133/126183