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

[Mark Dickinson]

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