Views:0|Rating:0.00|View Time:4:20Minutes|Likes:0|Dislikes:0
In this video question which was asked in the exam of GATE 2018 is discussed.

Question :- Let N be an NFA with n states. Let k be the number of states of a minimal DFA which is equivalent to N. Which one of the following is necessarily true ?
A. k ≥〖 n〗^2
B. k ≥ n
C. k ≤〖 n〗^2
D. k ≤〖 2〗^n

Solution is given in the video.

Leave a Reply

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