209,958 views 327 on YTPak
1,132 82

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.
Customize Your Hybrid Embed Video Player!

6-digit hexadecimal color code without # symbol.


Report video function is under development.


Loading related videos...