DFA-> 正则表达式
我在纸上写了一个 DFA，并想将其转换为一组正则表达式。 有人知道有一个好的工具可以做到这一点吗？
I've written a DFA on paper, and want to translate it into a set of regular expressions. Does anybody know a good tool to do this?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
从我的谷歌搜索中，我找到了 JFLAP。 他们还有关于如何将 FA 转换为正则表达式的教程。
From my little google search, I found JFLAP. They also have a tutorial on how to Convert FA to regular expression.
如果您想要的是解析器，则无需将其转换为正则表达式作为中间形式。 您可以使用
flex或re2c相当直接地编写 DFA 代码。 多个状态的编码并不常见，所以一开始感觉有点不自然（并且教程中没有很好地介绍），但是一旦你开始使用它，它真的很容易。If what you want is a parser, there's no need to translate into regular expressions as an intermediate form. You can code a DFA fairly straightforwardly using
flexorre2c. The coding for multiple states is not the common case, so it feels slightly unnatural at first (and it's not well covered in tutorials), but once you get rolling with it, it's really easy.