3

是否有一种工具可以接受正则表达式列表并生成最小 DFA 的图片,以识别这些正则表达式,每个都进入其相应的最终状态?

它应该看起来像这样: http: //i.imgur.com/Vxw9X.jpg 图片来自斯坦福编译器课程,可能是老师自己制作的。此 FA 处理 Pascal 令牌的子集,编号/字母状态是最终状态。

我不需要 DFA 的实际代码,只需要它的外观图片。

如果没有这样的工具,我将如何制作这种图表?是否有某种专门的 python GUI 库可以做到这一点?

4

1 回答 1

2

我不记得它是否完全符合您的要求,但JFLAP会让您输入正则表达式,然后转换为 NFA/DFA。

于 2011-08-13T19:33:35.617 回答