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.自上而下語法分析，回溯產生的原因是什麼？
當前文法不滿足ll(1)時，則不能用確定的自頂向下分析，但在這種情況下，可用不確定自頂向下的分析法，也就是說帶回溯的自頂向下的分析法。
引起回溯的原因是在文法中當關於某個非終結符的產生式有很多時，當面臨當前的輸入符無法確定選用唯一的產生式，從而引起回溯。
①由於相同左部的產生式的右部first集不為空而引起的回溯
②由於相同左部非終結符的右部存在能產生空串的產生式，且該非終結符的follow集中含有其他產生式右部的first集的元素。
③由於文法含有左遞迴而引起回溯
4.p100 練習4，反覆提取公共左因子。
s -> c$
c -> ba|ab
a -> a|ac|baa
b -> b|bc|abb
反覆提取公共左因子：
s -> c$
a -> ad|baa
d -> ε|c
b -> be|abb
e -> ε|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 的乙個自頂向下語法分析過程，並說明回溯產生的原因是什麼...
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 aaa...