On Mon, Jun 6, 2011 at 9:29 AM, Steven D'Aprano <steve+comp.lang.python at pearwood.info> wrote: > [...] >> I would expect >> any regex processor to compile the regex into an FSM. > > Flying Spaghetti Monster? > > I have been Touched by His Noodly Appendage!!! Finite State Machine.