【发布时间】：2011-10-26 12:52:00
【问题描述】：
是否有工具可以接受正则表达式列表并生成最小 DFA 的图片，以识别这些正则表达式，每个都进入其相应的最终状态？
它应该看起来像这样：http://i.imgur.com/Vxw9X.jpg 图片来自斯坦福编译器课，可能是老师自己做的。 此 FA 处理 Pascal 令牌的子集，编号/字母状态是最终状态。
我不需要 DFA 的实际代码，只需要它的外观图片。
如果没有这样的工具，我将如何制作这种图表？是否有某种专门的 python GUI 库可以做到这一点？
【问题讨论】：
-
以后我会尽量写。为您的链接和您的想法 +1。
标签： python regex compiler-construction dfa