将nfa转换为dfa

我想编写一个将nfa转换为dfa的程序，用户绘制图形，然后程序将其转换为dfa。我该怎么做？将nfa转换为dfa

2011-04-30 Moslem7026

你知道该怎么做吗？ – 2011-04-30 11:39:14

是的，我可以做到！ – Moslem7026 2011-04-30 11:54:42

你可能想看看这个以前的煽动问题。

如在答复中指出，你可以通过重新实现以下Python的例子在C＃中解决这个问题

如果你没有尽力对实现语言，只是希望玩NFA的和DFA的，那么你可以使用：

这里是正是这样做的教程：

2011-04-30 11:40:04

aha，thx介绍jflap。只是我想要像jflap使用c程序＃ – Moslem7026 2011-04-30 12:06:12

是否需要在C＃中？如果您担心您希望它在.Net虚拟机上运行，那么您可以简单地使用http://www.ikvm.net/，它应该运行良好，无需看到JVM！ – 2011-05-01 11:11:42

aha。我不知道Java。 c＃没有能力编写像jflap这样的程序！ – Moslem7026 2011-05-01 11:34:19

您可能也想看看Fare。

它是一个完善建立的Java库dk.brics.automaton的.NET端口，其API尽可能接近相应的dk.brics.automaton类。

它甚至包括一个.NET端口Xeger，用于从正则表达式生成随机文本。

2011-11-23 09:58:20

回答