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 的乙個自頂向下語法分析過程,並說明回溯產生的原因是什麼?
解析:句子
aaab 的乙個自頂向下語法分析過程如下:
s=>ab
=>aab
=>aaab
=>aaaab
=>aaaεb
=>aaab
回溯產生的原因是文法的產生式有公共左因子。
4.p100 練習4,反覆提取公共左因子,對文法進行改寫。
s -> c$
c -> ba | ab
a -> ac' | baa
b -> bc' | abb
c' -> ɛ | c
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...
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.自上而下...