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.  And he referenced the same research that McCandless did (Mihov & Schulz 2004).  I'm not sure if there is any unique insights to be gleaned in this blog or not but I thought I'd share.

~ David
---------------------------------------------------------------------

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

---------------------------------------------------------------------