基于图划分的正则表达式分组算法 (2012年)

针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题，借鉴图划分的思想，提出一种改进的分组算法。与原分组算法相比，该算法在分组数相同时状态数平均减少30%，在某些情况下能获得更少的分组数。实验结果证明，该算法能有效降低匹配算法的复杂度。