门| GATE-CS-2001 |问题6

给定具有N个状态的任意非确定性有限自动机(NFA)，等效最小化DFA中的最大状态数至少为
(A) N ²
(B) 2^牛
(C) 2N
(D) N！答案： (B)
说明：请参阅http://en.wikipedia.org/wiki/Powerset_construction
这个问题的测验