Thursday, January 25, 2007

A nice introduction to Finite-State Automata and Regular Expression with Critique about Regular Expression Engines' implementations

Russ Cox explains and demonstrates how good old theory put to practice results in good computer programs while ignoring good theory leads to bad programs.

See: Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, ...) by Russ Cox

His regexp page contains more interesting information and implementations.

No comments:

Post a Comment