门| Gate IT 2008 |问题6

令N为具有n个状态的NFA，令M为具有m个状态的最小化DFA，它们可以识别相同的语言。下列情况中下列哪一项是对的?
(A) m≤2 ⁿ
(B) n≤米
(C) M具有一种接受状态
(D) m = 2 ⁿ答案： (A)
说明： DFA中的状态是相应DFA的NFA状态的适当子集=> NFA状态集= n =>具有n个元素的集合的子集个数= 2 ⁿ => m <= 2 ⁿ
这个问题的测验