首页 > 其他 > 详细

第九次-DFA最小化,语法分析初步

时间:2019-11-07 20:18:08      阅读:85      评论:0      收藏:0      [点我收藏+]

1.将DFA最小化:教材P65 第9题

 

2.构造以下文法相应的最小的DFA

S→ 0A|1B

A→ 1S|1

B→0S|0

 

3.自上而下语法分析,回溯产生的原因是什么?

 

4.P100 练习4,反复提取公共左因子。

解:1.2

技术分享图片

 

3. 原因:文法的产生式有问题

4.

技术分享图片

 

 

 

 

第九次-DFA最小化,语法分析初步

原文:https://www.cnblogs.com/kushoulder/p/11815039.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!