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

[castironpi at gmail.com]

On Feb 13, 5:43 pm, Mark Dickinson <dicki... at gmail.com> wrote:
> 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

What is it?