Levenshtein Automata (2010)
Everyone this cool website gets posted I point them to this - <a href="http://blog.notdot.net/tag/damn-cool-algorithms" rel="nofollow">http://blog.notdot.net/tag/damn-cool-algorithms</a>