文章/答案/技术大牛

发布

社区首页 >问答首页 >生成能够识别给定正则表达式的DFA图片

问生成能够识别给定正则表达式的DFA图片
EN

Stack Overflow用户

提问于 2011-08-14 03:30:01

回答 1查看 296关注 0票数 3

有没有工具可以接受regexp列表并生成最小DFA的图片来识别这些regexp，每个regexp都进入相应的最终状态？

它应该看起来像这样：http://i.imgur.com/Vxw9X.jpg这张图片是从斯坦福编译器班上拍的，可能是老师自己做的。此FA处理Pascal标记的子集，编号/字母状态是最终状态。

我不需要DFA的实际代码，只需要它的外观。

如果没有这样的工具，我该如何制作这种图形呢？有没有某种专门的python GUI库可以做到这一点？

回答已采纳

发布于 2011-08-14 03:33:36

我不记得它是否做了你想要的，但是JFLAP会让你输入一个正则表达式，然后转换成NFA/DFA。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/7052767

复制

相似问题

问生成能够识别给定正则表达式的DFA图片EN