On Sat, Sep 22, 2012 at 10:10 PM, David Smiley <[email protected]> wrote: > This article on Levenstein Automata came up in my reading list (apparently a > couple years old now): > http://blog.notdot.net/2010/07/Damn-Cool-Algorithms-Levenshtein-Automata > He does an excellent job explaining the algorithm.
That's a nice description of the algorithm... plus bonus points for using Python :) > And he referenced the same research that McCandless did (Mihov & Schulz 2004). Actually it was Rob and Mark :) I just helped once Rob found the Python code (Moman package) implementing the construction! > I'm not sure if there is any unique insights to be gleaned in this blog or > not but I thought I'd share. Thanks! Mike McCandless http://blog.mikemccandless.com --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
