nfa

6熱度

2回答

Python是否在re模塊中使用NFAs進行正則表達式評估？

有人知道Python（任何版本）是否使用NFAs（非確定性有限自動機）來評估正則表達式還是使用其他一些機制？請提供鏈接/參考（如果可用）。

python regex nfa 2009-11-17

---

0熱度

2回答

可執行性問題

是否可以有一個NFA決定實數？

turing-machines pda nfa 2009-12-06

---

3熱度

3回答

將正則表達式轉換爲NFA的庫？

有沒有好的 圖書館 轉換 正則表達式 到 NFAs ？我看到很多關於這個主題的學術論文，這些文章很有幫助，但對於工作代碼沒有太多的幫助。 我的問題部分原因是好奇心，部分原因是需要加快正在進行的生產系統上的正則表達式匹配。儘管爲了學習而探索這個主題可能很有趣，但我不確定這是加速模式匹配的「實用」解決方案。我們是一家Java商店，但很樂意在任何語言中指出良好的代碼。 編輯 ： 有趣的，我不知道Java

regex state-machines dfa nfa 2009-04-07

---