2010-10-23 55 views
7

有谁知道C#中的任何良好的NFA和DFA实现,可能同时实现两者之间的转换吗?我希望能够构建NFA,然后将其自动转换为DFA,但无需编写自己的代码,这需要很长时间。 Python代码有this,可能我可以使用IronPython与C#集成,但是Python很慢。C#中的NFA/DFA实现

+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
+1

我想使用您的代码,但它没有列出许可证。如果你对使用它的人有用,你会分发一个带有明确许可证的版本吗? – 2015-08-03 23:36:50

+1

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