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+01+10s+10=(01+10)s+01+10
s=(01+10)*01+10
s=(01 | 10)*(01|10)
非確定有窮自動機自動機nfa :
確定有窮自動機dfa01
簡化dfa:i1=
1=1={}
可區分,劃分
ii
簡化後的自動機dfa:
3.給定如下文法 g[s]：
s →ab
a → aa | ɛ
b → b | bb
給出句子aaab 的乙個自頂向下語法分析過程，並說明回溯產生的原因是什麼？
答：s ->ab
s->aab
s->aaab
s->aaaab
s->aaaɛ b
s->aaab
回溯產生的原因：某非終結符對應多個候選式，它們又不的第乙個終結符相同，從而導致語法分析器選擇了錯誤的候選式。
4.p100 練習4，反覆提取公共左因子，對文法進行改寫。
s -> c$
c -> ba | ab
a -> a|ac | baa
b -> b|bc | abb
答：s -> c$
c -> ba | ab
a -> ac' | baa
b -> bc' | abb
c' -> c | ɛ
第九次作業
1 osi七層模型，描述每層的功能 應用層 為應用程式提供網路服務 表示層 資料格式標準化，加密，解密 會話層 建立 維護 管理會話鏈結 傳輸層 建立 維護 管理端到端間的鏈結 網路層 ip尋找和路由選擇 資料鏈路層 管理網路層和物理層之間的通訊 物理層 使用位元流傳輸 2 交換機只學源mac的位址...
第九次作業
練習題 1 怎麼查出通過 from xx import xx導 的可以直接調 的 法？在test package資料夾中建立 init py檔案，裡邊什麼都不需要編輯。在 中把test package的檔案的路徑加入到python直譯器可以搜尋到的路徑列表中，這裡就用到了python的包sys模組 ...
第九次作業
這個作業屬於哪個課程 c語言程式設計1 這個作業要求在 第九次作業 我在這個課程目標是 學習如何鑲嵌語句，關於berak語句和continue語句的特性和用法 這個作業在那個具體方面幫助我實現目 程式設計題都關於鑲嵌語句有關，還有兩個選這題與break語句和contiune語句有關 參考文獻 c語音...