Mark Dickinson dickinsm at gmail.com
Wed Feb 13 18:43:20 EST 2008

• Previous message (by thread): Regular Expression for Prime Numbers (or How I came to fail at them, and love the bomb)
• Next message (by thread): Regular Expression for Prime Numbers (or How I came to fail at them, and love the bomb)
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

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

---

• Previous message (by thread): Regular Expression for Prime Numbers (or How I came to fail at them, and love the bomb)
• Next message (by thread): Regular Expression for Prime Numbers (or How I came to fail at them, and love the bomb)
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-list mailing list