1,383 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

5.5k
views
1 answers
1 votes
garvit_vijai asked Jun 9, 2018
5,456 views
Q.) Given an arbitrary DFA with 2N states, what will be the number of states of the corresponding NFA?a) N x Nb) 2Nc) 2Nd) N!Now, as we know that - ... the source is option (b) i.e 2N. Please suggest the proper explanation for this problem.
862
views
0 answers
1 votes
smsubham asked Apr 8, 2018
862 views
Can you give an example of NFA which has n states and its corresponding DFA has 2^n states?
2.6k
views
2 answers
1 votes
ashishgateashish asked Feb 27, 2018
2,631 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.
1.9k
views
2 answers
2 votes
anonymous asked Sep 9, 2015
1,855 views
If NFA has n states, then its DFA can have______states in worst case.