11,680 views
10 votes
10 votes

1 Answer

Best answer
21 votes
21 votes

if NFA has $n$ states , then states in DFA will be determined by set of subsets of the states of the NFA.

$1\leq $ Number of states in equivalent DFA $\leq 2^n$, where $n$ is number of states in NFA.

say NFA has two states , $q_0$ and $q_1$ , then DFA may have ,any to all, of $\{\{\},\{q_0\},\{q_1\},\{q_0,q_1\}\}$

selected by

Related questions

1 votes
1 votes
2 answers
2
shekhar chauhan asked Jun 5, 2016
979 views
Either L attribute or S attributed .What kind of SDT it is ?S ->E# Out('#')E - E+E Out('+')E ->TT - T#F Out('*)T - FF - (E)F - a Out ('a')For the sentence...
0 votes
0 votes
1 answer
4