实验九——DFA最小化，语法分析初步

标签：cell   image   inf   src   图片   width   style   info   span   

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 的一个自顶向下语法分析过程，并说明回溯产生的原因是什么？

文法的产生式有问题

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

S->C$

C->bA|aB

A->a|aC|bAA

B->b|bC|aBB

反复提取公共左因子。

S->C$

C->bA|aB

A->aD|bAA

B->bE|aBB

C->?|C

E->?|C

实验九——DFA最小化，语法分析初步

标签：cell   image   inf   src   图片   width   style   info   span   

原文地址：https://www.cnblogs.com/pangminhua/p/11804182.html