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