2,012 views

1 Answer

Best answer
1 1 vote

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
Position:
Show:

Related questions

1 1 vote
1 1 answer
5.8k
5.8k views
garvit_vijai asked Jun 9, 2018
5,836 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 - no. of states in minim...
1 1 vote
0 0 answers
1.2k
1.2k views
smsubham asked Apr 8, 2018
1,171 views
Can you give an example of NFA which has n states and its corresponding DFA has 2^n states?
1 1 vote
2 answers 2 answers
4.1k
4.1k views
ashishgateashish asked Feb 27, 2018
4,145 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 2 votes
2 2 answers
2.2k
2.2k views
anonymous asked Sep 9, 2015
2,236 views
If NFA has n states, then its DFA can have______states in worst case.