Aptitude
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.