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 --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org