DFA最小化，語法分析初步

1.將dfa最小化：教材p65 第9題

識別語言：b*ac*(da)*bb*

2.構造以下文法相應的最小的dfa

3.給定如下文法 g[s]：

s →ab

a → aa | ɛ

b → b |

bb給出句子

aaab 的乙個自頂向下語法分析過程，並說明回溯產生的原因是什麼？

s=>ab

=>aab

=>aaab

=>aaaab

=>aaaεb

=>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->bd | abb

d-> ɛ | c

DFA最小化，語法分析初步

1.將dfa最小化 教材p65 第9題 b b 不可拆分 不可拆分 2.構造以下文法相應的最小的dfa s 0a 1b a 1s 1 b 0s 0 解 s 01s 01 10s 10 可區別，劃分 不可區別 3.給定如下文法 g s s ab a aa b b bb給出句子 aaab 的乙個自頂向下...

DFA最小化，語法分析初步

1.將dfa最小化 教材p65 第9題 b b可劃分 a a b b不可劃分 c cd d不可劃分 iii b b不可劃分 最小化 2.構造以下文法相應的最小的dfa 3.給定如下文法 g s s ab a aa b b bb給出句子 aaab 的乙個自頂向下語法分析過程，並說明回溯產生的原因是什麼...

09 DFA最小化，語法分析初步

1.將dfa最小化 教材p65 第9題 2.構造以下文法相應的最小的dfa s 0a 1b a 1s 1 b 0s 0 s 0 1s 1 1 0s 0 01s 01 10s 10 01s 10s 01 10 01 10 s 01 10 01 10 01 10 s 01 10 01 10 3.自上而下...