lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Michael McCandless <>
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 <> wrote:
> This article on Levenstein Automata came up in my reading list (apparently a couple years
old now):
> 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.


Mike McCandless

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message