2019年11月8日

DFA最小化,语法分析初步

摘要: DFA最小化,语法分析初步 1.将DFA最小化:教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析,回溯产生的原因是什么? 4.P100 练习4,反复提取公共左因子。 答:1、 因为6,7是DFA的终态,其他是非终态,可将状态 阅读全文

posted @ 2019-11-08 18:50 独立的猫 阅读(440) 评论(0) 推荐(0) 编辑

导航