lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Michael McCandless <luc...@mikemccandless.com>
Subject Re: Article on Levenshtein Automata
Date Sun, 23 Sep 2012 10:49:26 GMT
On Sat, Sep 22, 2012 at 10:10 PM, David Smiley <david.w.smiley@gmail.com> 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: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message