作者:果子 Email:chenqiin49@gmail.com 个人主页:http://www.guoziweb.com ICoolLinux正式更名为D.T.ICool...
正则表达式, NFA, DFA, AC多模匹配算法(转)
正则表达式引擎所使用的两种基本技术:非确定型有穷自动机(NFA)和确定型有穷自动机(DFA)。 NFA是基于表达式的(Regex-Directed),去匹对相配文档(文档作为有穷字母表Σ)...