dfa

3热度

3回答

将正则表达式转换为NFA的库？

有没有好的 图书馆 转换 正则表达式 到 NFAs ？我看到很多关于这个主题的学术论文，这些文章很有帮助，但对于工作代码没有太多的帮助。 我的问题部分原因是好奇心，部分原因是需要加快正在进行的生产系统上的正则表达式匹配。尽管为了学习而探索这个主题可能很有趣，但我不确定这是加速模式匹配的“实用”解决方案。我们是一家Java商店，但很乐意在任何语言中指出良好的代码。 编辑 ： 有趣的，我不知道Java

regex state-machines dfa nfa 2009-04-07

---

15热度

4回答

正则表达式相等

有没有办法找出两个任意正则表达式是否相等？对我来说看起来很复杂，但是可能有一些DFA简化机制或者其他什么？

regex algorithm dfa 2009-02-18

---

4热度

2回答

我可以确定正则表达式匹配的第一个字符集吗？

我希望能够通过给定的java.util.regex.Pattern实例来计算可能匹配的所有字符的集合，作为第一个字符。更正式地说，如果DFA等同于某个正则表达式，我想要从开始状态开始的所有传出转换的集合。 一个例子： Pattern p = Pattern.compile("[abc]def|daniel|chris|\\s+"); Set<Character> first = getFirst

java regex scala automata dfa 2009-04-24

---