DFA - >正则表达式

5 regex state-machine

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

Gan*_*ant 6

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

JFLAP

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