SYNTAX ANALYSIS
ROLE OF THE PARSER
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
between dfa and nfa which has the potential to have more states in it
|
|
dfa
|
|
|
nfa
|
|
|
cant say
|
|
|
both have same
|
Explanation:
Detailed explanation-1: -As a result, the dfa may have exponentially more states than the nfa.
Detailed explanation-2: -NFA usually requires significantly less states than DFA to recognize the same language. NFAs in one letter input alphabet are more restricted and the gap between NFAs and DFAs decreases, because the power of NFA is in its ability to reach many subsets of its state set.
Detailed explanation-3: -NFA with 5 states (left) whose DFA (right) requires 16 states.
There is 1 question to complete.