2019年11月7日
DFA最小化，语法分析初步
摘要： 1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析，回溯产生的原因是什么？ 4.P100 练习4，反复提取公共左因子。 答：1、 因为6,7是DFA的终态，其他是非终态，可将状态集分成两个子集：P1={1, 阅读全文
posted @ 2019-11-07 20:07 Drew, 阅读(345) 评论(0) 推荐(0) 编辑