上篇讲述确定有穷自动机和不确定有穷自动机,本篇讲述不确定有穷自动机和确定有穷自动机之间的转换。从百度文库中找到一个示例感觉很合适。
如图所示:
1.具有ε动作的NFA状态转换表
|
a |
b |
ε |
0 |
Φ |
1, 7 |
|
1 |
Φ |
Φ |
2, 4 |
上篇讲述确定有穷自动机和不确定有穷自动机,本篇讲述不确定有穷自动机和确定有穷自动机之间的转换。从百度文库中找到一个示例感觉很合适。
如图所示:
1.具有ε动作的NFA状态转换表
|
a |
b |
ε |
0 |
Φ |
1, 7 |
|
1 |
Φ |
Φ |
2, 4 |