Skip to content

Commit 4e409b4

Browse files
committed
Update 2024-07-10-automata.md
1 parent 5f45a1e commit 4e409b4

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

_posts/2024-07-10-automata.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -76,7 +76,7 @@ To the authors' knowledge, this is the only Python package implementing all of t
7676

7777
![\label{fig:target_words_dfa}](finite_language_dfa.png){ width=100% }
7878

79-
The following example is inspired by the use case described in @Johnson_2010.
79+
The following example is inspired by the use case described in [this blog post](http://blog.notdot.net/2010/07/Damn-Cool-Algorithms-Levenshtein-Automata).
8080
We wish to determine which strings in a given set are within the target edit distance
8181
to a reference string. We will first initialize a DFA corresponding to a fixed set of target words
8282
over the alphabet of all lowercase ascii characters.

0 commit comments

Comments
 (0)