A Quick Non-Deterministic to Deterministic Finite Automata Conversion

Published: 04 March 2022
on channel: Intermation
20,769
695

In this lesson, we convert a non-deterministic finite automata (NFA) to a deterministic one (DFA). It is assumed that the viewer is at least partially familiar with the differences between these two classifications of finite state machines.

Timestamps
00:17 | Problem definition
01:31 | RegEx to state diagram
02:38 | Diagram to transition table
04:52 | Initializing the set of states for the DFA, Q'
05:51 | Iteratively building the rows of the transition table
11:55 | Identifying accepting states
13:01 | Relabeling the states
14:32 | Creating the DFA state diagram
16:59 | Evaluating our new state machine

Hashtags
#deterministic #finite #automata


Watch video A Quick Non-Deterministic to Deterministic Finite Automata Conversion online without registration, duration hours minute second in high quality. This video was added by user Intermation 04 March 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 20,769 once and liked it 695 people.