Published on 15 May 2011 | over 7 years ago
Humans can convert a regular expression to a DFA fairly easily using just a few heuristic rules. But a computer needs an algorithm. There are two steps:
1. Convert the regular expression to an NFA.
2. Convert the NFA to a DFA.
This video covers step 1, converting a regular expression to an NFA. Related videos cover the second step.
Report video function is under development.