Expanding regexps

[Diez B. Roggisch]

Hi,

> Is there a way to "expand" simple regexps?  Something along the
> lines of:

What would you expect to be the result of this rex:

r'a*' 

?

The language accepted by this is of unlimited size - where do you stop?
Besides, whatever you do, its a matter of non-deterministic programming,
which can be accomplished by using backtracking - but for the price of
exponential time.

Regards,

Diez