上篇讲述确定有穷自动机和不确定有穷自动机，本篇讲述不确定有穷自动机和确定有穷自动机之间的转换。从百度文库中找到一个示例感觉很合适。
如图所示：
1．具有ε动作的NFA状态转换表
|
|
a |
b |
ε |
| 0 |
Φ |
1, 7 |
|
| 1 |
Φ |
编译原理学习周入门教程--（9）编译程序第一个工作阶段-词法分析(NFA和DFA转换) .
最新推荐文章于 2024-10-11 11:12:10 发布
这篇博客介绍了编译程序的词法分析阶段，特别是NFA（不确定有穷自动机）如何转换为DFA（确定有穷自动机）。通过详细解释ε-closure操作和转换算法，展示了一个实例，帮助理解NFA到DFA的转换过程。
最低0.47元/天 解锁文章
扫一扫
1万+
到【灌水乐园】发言
