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

2024-11-23 17:58:14
推荐回答(3个)
回答1:

回答2:

·······状态4
↑|
s | |a
b| |
s | ↓
状态1 --ε-->状态并芹孙2 --ε-->状态3
| ↑
|__|a

画图画绝链的很辛苦啊lz。。 (把s忽略掉。首简。)

回答3:

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

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

不清楚的话可以让我补充。