原创力文档- 9
- 0
- 约1.33万字
- 约 10页
- 2016-02-26 发布于江西
- 举报
计算机编译原理Camp;K.pdf
1．试设计接收以 a 为头符号和尾符号，且中间可有任意多个符号 a 或 b 的确定的有限状态
自动机M 。
分析：
1）输入集合V 中只有 2 个符号a和b，即V ={a,b}。
T T
2）a为头符号和尾符号，因此输入串a是满足条件的。
3）先用状态转换图的方式构造出满足条件的NFA。
解答：
1）状态转换图如图 2.4所示。
a
a,b
2
_ 1
a
a
3 +
文档评论（0）