The key point of this method is the equivalence of NFA and DFA, the convenience of constructing NFD, and efficiency of DEA.

• 它从构造判定单个模式的NFA自动机入手，通过集成单个的NFA而得到全集的NFA，并将全集NFA转换为与之等价的DFA并化简，从而可得到全集的确定型模式匹配有限自动机。