By adding ambiguities to a finite automaton based on a regular expression, we show how to convert a non-deterministic finite automaton (NFA) to a deterministic finite automaton (DFA).
Timestamps
00:00 | Intro
00:43 | Coin Toss Example Intro
03:47 | Transition Function Review
05:14 | Handling Undefined Transitions
10:30 | Handling Ambiguous Transitions
13:45 | Steps to Convert NFA to DFA
16:29 | Demonstrating Steps with Simple Example
22:24 | Demonstrating Steps with Another Example
Hashtags
#deterministic #finite #automata