编译原理中正规式(ba|a)*如何转换成NFA

如题所述

第1个回答  2017-08-09

第2个回答  2010-11-21
·······状态4
↑|
s | |a
b| |
s | ↓
状态1 --ε-->状态2 --ε-->状态3
| ↑
|__|a

画图画的很辛苦啊lz。。 (把s忽略掉。。)
第3个回答  2010-11-18
4个状态1,2,3,4
1 初始状态
1,3,4终止状态

状态变迁函数
δ(1,a) = 4
δ(1,b) = 2

δ(2,a) = 3

δ(3,a) = 4
δ(3,b) = 2

δ(4,a) = 4
δ(4,b) = 2

我没画图,不知道你能不能理解。

不清楚的话可以让我补充。本回答被网友采纳
相似回答