C# 中的 NFA/DFA 实现
有谁知道 C# 中有什么好的 NFA 和 DFA 实现,并且可能实现两者之间的转换吗?我希望能够构建一个 NFA,然后将其自动转换为 DFA,但不必编写自己的代码,这会花费很长时间。有 this Python 代码,也许我可以使用它并使用 IronPython 与 C# 集成,但 Python 很慢。
Does anyone know of any good NFA and DFA implementation in C#, possibly implementing as well conversions between both? What I would like would be to be able to construct a NFA and then convert it automatically to a DFA, but without having to write my own code which would take a very long time. There is this Python code which perhaps I could use and integrate with C# using IronPython, but Python is slow.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
看看我关于这个主题的系列文章:
C# 中的正则表达式引擎 (故事)
C# 中的正则表达式引擎 - 正则表达式解析器
C# 中的正则表达式引擎 - NFA
C# 中的正则表达式引擎 - DFA
C# 中的正则表达式引擎 - 匹配字符串
Take a look at my series of posts about this subject:
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