【摘要】 正则表达式是数据验证技术中功能最为强大的输入控制技术。传统的基于NFA的正则表达式引擎的匹配速度低。通过正则表达式与自动机等价的原理,研究了通过最小化的确定的有限自动机(DFA)来等价实现.NET中正则表达式的数据验证的机制,以期提高正则表达式的匹配速度。更多还原

【Abstract】 Regular expression is one of the most powerful input control technologies.However,the speed of traditional NFA’s regular expression engine to match is low.This paper studies the mechanisms by translating NFA to DFA and minimizing to achieve optimal data validation in.NET,to improve the regular expression’s matching speed.更多还原