...
Aptitude
August 10, 2023
NTA UGC NET DEC-2022 Paper-1
August 10, 2023
Aptitude
August 10, 2023
NTA UGC NET DEC-2022 Paper-1
August 10, 2023

TNPSC-2017-Polytechnic-CS

Question 1
If there are ‘n’ number of states in NFA, then its equivalent DFA may contain atmost ________ number of states.
A
2n
B
n
C
n2
D
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.

Leave a Reply

Your email address will not be published. Required fields are marked *