幂集构造 在计算理论中幂集构造是转换非确定有限状态自动机NFA到识别同样语言的确定有限状态自动机DFA的标准方法它在理论上的重要性源于它确立了NFA尽管有额外的灵活性它不能识别不能被任何DFA识别的任何语言在实践中的重要性源于它把易于构造的NFA转换成了更有效执行的DFA但是如果NFA有n个状态结果的DFA可能有最多n个状态这种指数增长有时使这种构造对于大NFA而言是不实际的