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

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

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

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

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

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

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

呵呵,正则表达式很有用,我也经常用,非常有用
perl是处理文本的利器

账号		自动登录	找回密码
密码			欢迎注册

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

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

评分