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

Question

查找有限自动机

接受的语言的正则表达式

Answer 1

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

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

请注意，自动机接受的字符串将根据start和end状态进行更改。但是你可以自己弄清楚。

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

Answer 2

如果你的（ - ）状态是结束状态，那么：

b*(a+b+)*

如果你的（+）状态是结束状态：

b*(a+b+)*a+