GATE 2023
August 10, 2023NTA UGC NET DEC-2022 Paper-1
August 10, 2023TNPSC-2017-Polytechnic-CS
|
Question 1
|
If there are ‘n’ number of states in NFA, then its equivalent DFA may contain atmost ________ number of states.
|
2n
|
|
|
n
|
|
|
n2
|
|
|
2n+1
|
Question 1 Explanation:
If there are ‘n’ number of states in NFA ,then its equivalent DFA may contain atmost 2n number of states.
Correct Answer: A
Question 1 Explanation:
If there are ‘n’ number of states in NFA ,then its equivalent DFA may contain atmost 2n number of states.
Subscribe
Login
0 Comments