幂集构造的英文

powerset construction

• 幂:    cloth cover power
• 集:    gather; assemble; ...
• 构造:    structure; constru ...

百科释义

在计算理论中，幂集构造是转换非确定有限状态自动机(NFA)到识别同样语言的确定有限状态自动机(DFA)的标准方法。它在理论上的重要性源于它确立了 NFA 尽管有额外的灵活性，它不能识别不能被任何 DFA 识别的任何语言。