Python 生成识别给定正则表达式的DFA图片

Python 生成识别给定正则表达式的DFA图片,python,regex,compiler-construction,dfa,Python,Regex,Compiler Construction,Dfa,是否有一个工具可以接受一个regexp列表并生成一个最小DFA的图片,该图片将识别这些regexp,每个regexp都进入其相应的最终状态 它应该是这样的: 这张照片是在斯坦福编译班上拍的,可能是老师自己拍的。 该FA处理Pascal令牌的子集,编号/字母状态为最终状态 我不需要DFA的实际代码,只需要它外观的图片 如果没有这样的工具,我将如何制作这种图形?是否有某种专门的python GUI库可以做到这一点?我不记得它是否完全符合您的要求,但它可以让您输入正则表达式,然后转换为NFA/DFA。

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

它应该是这样的: 这张照片是在斯坦福编译班上拍的,可能是老师自己拍的。 该FA处理Pascal令牌的子集,编号/字母状态为最终状态

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


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

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

我将在将来尝试编写它+1感谢您的链接和您的想法。