Given the following DFA to find a minimum state DFA we first



Given the following DFA to find a minimum state DFA, we first construct E0 then E1 then E2.
It can be shown that E3 =E2. Hence the states of the minimum state DFA are?
the final state is?
the start state is?

ai

Solution

the states of the minimum state DFA are 0,1,2,3,4

Final State : 2 and 4

Start State : 1


Thanks, let me know if there is any concern.

 Given the following DFA to find a minimum state DFA, we first construct E0 then E1 then E2. It can be shown that E3 =E2. Hence the states of the minimum state

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site