标签： python regex compiler-construction dfa
是否有一个工具可以接受一个正则表达式列表并生成一个最小DFA图片，该图片会识别这些正则表达式，每个都会进入相应的最终状态？
看起来应该是这样的：http://i.imgur.com/Vxw9X.jpg 这张照片取自斯坦福编纂班，可能是由老师亲自制作的。 此FA处理Pascal令牌的子集，编号/字母状态是最终状态。
我不需要DFA的实际代码，只需要看看它的外观。
如果没有这样的工具，我将如何制作这种图表？是否有某种专门的python GUI库可以做到这一点？
答案 0 :(得分：2)
我不记得它是否完全你想要什么，但JFLAP会让你输入一个正则表达式，然后转换为NFA / DFA。
