-5

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

在此处输入图像描述

4

2 回答 2

1

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

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

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

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

于 2013-01-24T21:20:07.383 回答
0

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

b*(a+b+)*

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

b*(a+b+)*a+
于 2013-01-24T21:42:11.377 回答