Regular Expression for Prime Numbers (or How I came to fail at them, and love the bomb)

castironpi at castironpi at
Thu Feb 14 03:05:47 CET 2008

On Feb 13, 5:43 pm, Mark Dickinson <dicki... at> wrote:
> On Feb 13, 5:14 pm, castiro... at wrote:
> > Isn't the finite state machine "regular expression 'object'" really
> > large?
> There's no finite state machine involved here, since this isn't a
> regular expression in the strictest sense of the term---it doesn't
> translate to a finite state machine, since backreferences are
> involved.
> Mark

What is it?

More information about the Python-list mailing list