You may benefit from the discussion in:

• Reverse engineering regular expressions
• Regex::Reverse tricky test cases
• What does it mean that a "pattern cannot be reversed?"
• Bidirectional Regular Expression Parsing and Matching Text Generation?

Update: Also sexeger and Regexp generating strings?.