1. 首頁
  2. 問答
  3. C＃中的NFA/DFA實現

C＃中的NFA/DFA實現

2010-10-23 67 views
7

有誰知道C＃中的任何良好的NFA和DFA實現，可能同時實現兩者之間的轉換嗎？我希望能夠構建NFA，然後將其自動轉換爲DFA，但無需編寫自己的代碼，這需要很長時間。 Python代碼有this，可能我可以使用IronPython與C＃集成，但是Python很慢。C＃中的NFA/DFA實現

來源

2010-10-23 Miguel

+0

看這個python代碼，它應該相對容易轉換爲C＃。你有沒有考慮過這樣做？ – 2010-10-23 21:56:57

+0

問題是，我對Python一無所知...... – Miguel 2010-10-23 22:02:21

+0

慢是相對的...無論如何，NFA-> DFA算法是相當平凡的（一般一般注意事項），並且是許多初級CS自動機理論的主題課程 - 我必須這樣做:)在谷歌上有任何許多好的鏈接關閉「轉換NFA到DFA」。特別是與課程有關的人。它應該少於一天的編碼;也許只有幾個小時或兩個小時，並且可能比嘗試通過不同語言跳房子更痛苦。 – 2010-10-23 22:15:07

回答

17

看看我的一系列有關此主題的帖子：

Regular Expression Engine in C# (the Story)

Regex engine in C# - the Regex Parser

Regex engine in C# - the NFA

Regex engine in C# - the DFA

Regex engine in C# - matching strings

來源

2010-10-23 22:25:27

+1

我想使用您的代碼，但它沒有列出許可證。如果你對使用它的人有用，你會分發一個帶有明確許可證的版本嗎？ – 2015-08-03 23:36:50

+1

@FireLizzard你可以按你想要的方式使用它。在我的博客中，我在G +個人資料下方添加了Creative Commons徽章。 :)隨意使用代碼。 – 2015-08-03 23:48:09

相關問題

 相關問題