I wrote: > Now, how to turn such expressions with embedded ^ efficiently > into a DFA ? Well, that's too easy. The DFA should also test bits only in the order in which they appear in the packet. Constructing a DFA that jumps back and forth and tests the same bit over and over again wouldn't be much of a challenge :-) - Werner -- _________________________________________________________________________ / Werner Almesberger, Buenos Aires, Argentina wa@almesberger.net / /_http://www.almesberger.net/____________________________________________/ - : send the line "unsubscribe linux-net" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
