in reply to Regular Expression Test

Are (), | and [] the only regexp operators you need to support?

See generating strings from a regular expression, Regexp generating strings?, and Regexp::Genex.

Replies are listed 'Best First'.
Re^2: Regular Expression Test
by leoberbert (Novice) on May 05, 2017 at 20:35 UTC
    No, they are all possibilities for regular expression.
      Then I am afraid it probably can't be done.

      All the regex examples you've shown are deterministic, so to speak, but how would you expand, for example, a quantifier such as * or +? a+ could be anything like "a", "aa", "aaa", and so on. How would you express anchors? Zero-width assertions? Greedy and non-greedy quantifiers? And so on.

      Or you would have to explain how you want them to be translated. Or perhaps I missed what you're looking for?