在C＃NFA / DFA实现 [英] NFA/DFA implementation in C#

问题描述

有谁知道在C＃中有什么好的NFA和DFA的实施，有可能实施以及两者之间的转换呢？我想将能够构建一个NFA，然后自动将其转换为一个DFA，而无需编写自己的代码，将需要很长的时间。有这个 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.

推荐答案

看看我的一系列关于此主题的帖子的：

Take a look at my series of posts about this subject:

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

正则表达式引擎在C＃中 - 正则表达式的分析器

的正则表达式引擎 - NFA的

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

的Regex发动机在C＃ - 字符串匹配

这篇关于在C＃NFA / DFA实现的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！