178,196 views 314 on YTPak
942 71

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

6-digit hexadecimal color code without # symbol.

 

Report video function is under development.

 


Loading related videos...