jiangbin00 发表于 2014-3-17 10:30:37

正则表达式--NFA转换为DFA的节点预测

正则表达式的快速匹配一般通过构造DFA（确定有限状态自动机）实现，而NFA转换为DFA在理论上会导致节点的指数增长，使得无法将多个正则表达式构造到一个DFA中。

请问
给定一组正则表达式，能否快速的预测其构造DFA后可能占用的节点数量

PS
查了一下论文，DFA优化的论文不少，没发现节点预测方面的论文。

cn8888 发表于 2014-8-2 20:14:26

呵呵,正则表达式很有用,我也经常用,非常有用
perl是处理文本的利器
页: [1]
查看完整版本: 正则表达式--NFA转换为DFA的节点预测