1.將dfa最小化：教材p65 第9題
dfa最小化的圖如下
用正規式描述其所識別的語言：
a(c*|*)bb*
2.構造以下文法相應的最小的dfa
s→ 0a|1b
a→ 1s|1
b→0s|0
s→ 0a|1b→s→ 0(1s|1)|1(0s|0)→01s | 01 | 10s | 10 →(01 | 10)s | (01 | 10)→(01 | 10)*(01 | 10)
dfa最小化的圖如下
3.自上而下語法分析，回溯產生的原因是什麼？
原因：文法的產生式有問題
4.p100 練習4，反覆提取公共左因子。
s→c$
c→ba|ab
a→a|ac|baa
b→b|bc|abb
提取公共左因子得
s→c$
c→ba|ab
a→ad|baa
d→ε|c
b→be|abb
e→ε|c
編譯原理第九次作業
1.將dfa最小化 教材p65 第9題答 i b b b 可區分,劃分ii 不可區別，等價 不可區別，等價 不可區別，等價 簡化後的dfa 2.構造以下文法相應的最小的dfa正規文法 s 0a 1b a 1s 1 b 0s 0 答 正規文法 正規式 s 0a 1b 0 1s 1 1 0s 0 01s...
編譯原理作業 RE NFA DFA minDFA
題目將乙個正規表示式 regular expression 轉換成nfa，之後從nfa轉換成dfa，之後在這個dfa中找出mindfa。一 re到nfa re regular expression 為 a b aba a b 將re化成nfa的三個主要的類別是 a b 和a 和ab 二 nfa到df...
編譯原理作業五
5.3.1 下面是涉及運算子 和整數或浮點運算分量的表示式的文法。區分浮點數的方法是看它有無小數點。e e t t t num.num num 1 給出乙個 sdd 來確定每個項 t 和表示式 e 的型別 sdd 產生式語義規則 1 e e1 t if e1.type t.type then e.t...