Generating all permutations from a regexp

[Fredrik Lundh]

Nick Craig-Wood wrote:

> A regular expression matcher uses a state machine to match strings.

unless it's the kind of regular expression matcher that doesn't use a 
state machine, like the one in Python.

</F>