NFA的确定化

NFA的确定化：这里指的 NFA 到 DFA的转换（不包括 ε 自动机），构造一个和 NFA 等价的 DFA。书中有介绍两种确定化的方法（子集法和造表法），这里只介绍造表法，造表法是比子集法简单而有效的一种确定化方法。 1，为什么不用子集法？？            在子集法中，如果 NFA 的状态个数 n 比较大，那么，确定化后的 DFA 的状态个数 2^n-1 将更大，其中不少状态是不可达状态

>>阅读原文<<