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

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


On Feb 13, 5:14 pm, castiro... at gmail.com 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



More information about the Python-list mailing list