Skip to content

Commit 2390ad1

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

File tree

1 file changed

+0
-2
lines changed

1 file changed

+0
-2
lines changed

_posts/2024-07-10-automata.md

-2
Original file line numberDiff line numberDiff line change
@@ -74,8 +74,6 @@ To the authors' knowledge, this is the only Python package implementing all of t
7474

7575
![A visualization of `target_words_dfa`. Transitions on characters leading to immediate rejections are omitted.]({{ site.url }}/images/automata/finite_language_dfa.png)
7676

77-
![\label{fig:target_words_dfa}](finite_language_dfa.png){ width=100% }
78-
7977
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).
8078
We wish to determine which strings in a given set are within the target edit distance
8179
to a reference string. We will first initialize a DFA corresponding to a fixed set of target words

0 commit comments

Comments
 (0)