DFA - >正则表达式

Question

我在纸上写了一个DFA，并希望将其翻译成一组正则表达式。 有人知道这样做的好工具吗？

Answer 1

从我的小谷歌搜索，我找到了JFLAP 。 他们还有一个关于如何将FA转换为正则表达式的教程。

JFLAP

JFLAP是用于试验形式语言主题的软件，包括非确定性有限自动机，非确定性下推自动机，多磁带图灵机，几种类型的语法，解析和L系统。 除了构建和测试这些示例之外，JFLAP允许人们尝试从一种形式到另一种形式的构造证明，例如将NFA转换为DFA到最小状态DFA到正则表达式或常规语法。 点击此处了解有关使用JFLAP可以做些什么的更多信息。

Answer 2

如果你想要的是一个解析器，就没有必要将正则表达式转换为中间形式。 您可以使用flex或re2c相当直接地编写DFA代码。 多个状态的编码不是常见的情况，所以起初感觉有点不自然（并且在教程中没有很好地介绍），但是一旦你开始使用它，它就非常容易。