将输入的正规表达式转化为自动向量机（DFA），通过tompson构造法构造NFA，确定化NFA为DFA，然后简化DFA，便可生成最简化的DFA。