周金志；邓、乔；康春香 基于参数设置的正则表达式匹配算法。 （中文。英文摘要） Zbl 1349.68114号 江苏大学自然科学学报。 37，第2期，194-200（2016）. 摘要：为了很好地平衡正则表达式的时间复杂度和空间复杂度，通过动态参数DFA（DPDFA）提出了确定性有限自动机正则表达式的匹配算法。分析了当前典型正则表达式匹配算法的性能，指出了其在CPU内存占用、匹配时间和可扩展性方面的不足，给出了DPDFA的设计思想。建立了组合后状态数的上限，分离了组合表达式之间的互斥性，减少了CPU占用。建立了状态数的增长率参数，并对表达式进行了切片。隔离了状态数的扩展部分，以减少匹配的模糊性和匹配时间。实验结果表明，DPDFA算法在时间复杂度上至少比D2FA高23%，在空间复杂度上比mDFA高43%，在可扩展性上比XFA高260%。它在整体匹配效率上优于其他算法。 MSC公司： 65年第68季度 形式语言和自动机 65年第68季度 算法和问题复杂性分析 关键词：正则表达式；有穷自动机；多方法匹配；模糊度匹配 PDF格式BibTeX公司 XML格式引用 \textit{J.Zhou}等人，江苏大学，自然科学。37，第2号，194--200（2016；Zbl 1349.68114） 全文： 内政部