wh008

导航

2019年11月8日 #

作业9 DFA最小化,语法分析初步

摘要: 1.将DFA最小化:教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给定如下文法 G[S]: S →AB A → aA | ɛ B → b | bB 给出句子aaab 的一个自顶向下语法分析过程,并说明回溯产生的原因是什么? S -> AB 阅读全文

posted @ 2019-11-08 21:04 wh008 阅读(88) 评论(0) 推荐(0) 编辑