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

Mark Dickinson dickinsm at
Thu Feb 14 00:43:20 CET 2008

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


More information about the Python-list mailing list