137,275 views 305 on YTPak
701 47

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