1,333 views

1 Answer

Best answer
1 votes
1 votes

In DFA, for every state we have transition for each symbol who's belongs to given alphabet.

Alphabet Set(Σ)= {0,1}

So, in given NFA, for q0 state, 2 transitions are there for 0 and 1. // (q0, 0)=q0  and (q0,1)=q1

for q1 state, 1 transition is there for symbol 1. // (q1, 1)=q2  

for q2 state, 1 transition is there for symbol 0. // (q2, 0)=q1

Now, left transitions are like (q1, 0), (q2, 1)  belongs to dead state lets say q3

selected by

Related questions

1 votes
1 votes
0 answers
2
smsubham asked Apr 8, 2018
822 views
Can you give an example of NFA which has n states and its corresponding DFA has 2^n states?
1 votes
1 votes
2 answers
3
ashishgateashish asked Feb 27, 2018
2,490 views
1. Which solution is correct? (or both wrong!)2. Does every 'DFA equivalent' of any NFA has same starting state? if not, please give any smallest example.
2 votes
2 votes
2 answers
4
anonymous asked Sep 9, 2015
1,788 views
If NFA has n states, then its DFA can have______states in worst case.