1,764 views

2 Answers

1 votes
1 votes

2N  states in maximum case 

0 votes
0 votes
2^N

Reason;

The next state of nfa coud be any subset of state .

no of subset of states=2^n(as we have 2 choices for each state either we can keep it or not in our subset )

Related questions

0 votes
0 votes
1 answer
1
aditi19 asked Dec 14, 2018
1,308 views
convert the following NFA to DFA
1 votes
1 votes
0 answers
3
smsubham asked Apr 8, 2018
800 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
4
ashishgateashish asked Feb 27, 2018
2,431 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.