regex - 查找有限自动机接受的语言的正则表达式

Question

查找有限自动机接受的语言的正则表达式

Answer 1

假设您的开始和结束状态都是-，您的有限自动机接受如下字符串：-

ab
aab
abb
aabb
aabbaaabbb
abaabbaaabbb
aaaabbbb
bbaaabbbaab
so on..

请注意，自动机接受的字符串将根据状态start而变化end。但是你可以自己弄清楚。

基于上述模式，您可能可以生成一个正则表达式。不会那么难。

Answer 2

如果您的 (-) 状态是结束状态，那么：

b*(a+b+)*

如果您的 (+) 状态是结束状态：

b*(a+b+)*a+