162,419 views 309 on YTPak
846 60

Published on 15 May 2011 | over 6 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.

Loading related videos...