C#中的NFA/DFA实现

Question

有没有人知道一些好的C# NFA和DFA实现，可能还能够实现两者之间的转换？我想要的是能够构建一个NFA，然后自动将其转换为DFA，但又不必编写需要很长时间的自己的代码。这里有一个Python代码，也许我可以使用IronPython将其与C#集成，但Python运行速度较慢。

- Miguel

---

看这段 Python 代码，将其转换为 C# 应该相对容易。你考虑过这样做吗？ - Jeff Mercado

问题是我对Python一无所知... - Miguel

慢是相对的...无论如何，NFA->DFA算法相当简单（通常有一些普遍的警告），并且是许多初级CS自动机理论课程的主题--我不得不做这个 :) 在谷歌上“将NFA转换为DFA”的链接中有许多好的链接。特别是那些与课程相关的链接。编码时间应该不到一天；也许只需要一两个小时，而且可能比尝试跳跃不同语言更少痛苦。 - user166390

将NFA转换为DFA的算法在最坏情况下是指数级的，因此...慢速不会是由Python引起的现象。 - Patrick87

您可能还想看看Fare项目。http://stackoverflow.com/questions/5841454/convert-nfa-to-dfa/8240209#8240209 - Nikos Baxevanis

Answer 1

请查看我的关于这个主题的系列文章：

C#中的正则表达式引擎（故事）

C#中的正则表达式引擎 - 正则表达式解析器

C#中的正则表达式引擎 - NFA

C#中的正则表达式引擎 - DFA

C#中的正则表达式引擎 - 匹配字符串

- Leniel Maccaferri

---

我想使用你的代码，但它没有列出许可证。如果您允许其他人使用它，是否可以发布一个带有明确许可证的版本？ - Ethan Reesor

@FireLizzard 你可以按照自己的方式使用它。在我的博客中，我在G+个人资料下方包含了一个创意共享徽章。 :) 可以随意使用代码。 - Leniel Maccaferri