one neat usage is to figure out if a specific sequence of symbols is at or below some Levenshtein distance of a another predetermined sequence of symbols. It's very convenient for fuzzy searching over a large corpus.
This would've been super helpful when I was doing my theory of computation course some years ago. Figuring out what the heck sigma, delta and etc meant in the mathematical object was quite hard. Here the explanation was a little more approachable than first doing the definition and then the examples!
Did you know DFAs were used in RegExs? What other things do you think DFAs can be used for?
one neat usage is to figure out if a specific sequence of symbols is at or below some Levenshtein distance of a another predetermined sequence of symbols. It's very convenient for fuzzy searching over a large corpus.
This would've been super helpful when I was doing my theory of computation course some years ago. Figuring out what the heck sigma, delta and etc meant in the mathematical object was quite hard. Here the explanation was a little more approachable than first doing the definition and then the examples!
Yea! Mathematical notations are important, but definitely having an intuitive understanding first really makes the difference :)
Love the animation! Hope your channel gets big!
Thank you! Appreciate the kind words - hope the video helped you one way or another :)
Very interesting, thanks!
Glad you found it so :)
I'm curious what would happen if you were to simply input "a" into the final DFA. In a real application, would you also have a termination input?
Yep! So maybe a terminating character could be a new line character, say "
", and this will lead to a dead state for example
algorithm!