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

---