a((a|b)* | ab* a)* b转化为等价NFA
时间: 2023-12-22 11:06:06 浏览: 66
好的,我会为您提供结果,如下图所示:
![NFA图示](https://img-blog.csdnimg.cn/20211014174724403.png)
解释:
1. 初始状态为S,并且S同时也是终止状态
2. 遇到a,从S出发,到达状态1,由状态1出发,可以转移到状态2和状态4
3. 遇到b,从状态2出发,到达状态3
4. 遇到a,从状态4出发,到达状态5
5. 遇到b,从状态5出发,到达终止状态S
希望能对您有所帮助。