1.正規式轉換到正規文法
對任意正規式r選擇乙個非終結符z生成規則z→r
1.對形如a→ab的規則，轉換成a→ab,b→b
2.將形如a→a|b的規則，轉換成a→a,a→b(a→a|b)
3.將形如a→a*b的規則，轉換成a→aa,a→b
將形如a→ba*的規則，轉換成a→aa,a→b
不斷利用上述規則進行轉換，直到每條規則最多含有乙個終結符為止.
1(0|1)*101
(a|b)*(aa|bb)(a|b)*
((0|1)*|(11))*
(0|110)
（1）s -> a1
a -> b0
b -> c1
c -> 1(0|1)* -> c(0|1)|1 -> c0|c1|1
（2）s -> s(a|b)
z -> (a|b)*(aa|bb) -> (a|b)z|aa|bb
z -> za|sb|az|bz|aa|bb
a -> a
b -> b
（3）z -> ε|((0|1)*|(11))z -> ε|(0|1)*z|11z
z -> (0|1)*z -> (0|1)z|z
z -> 11z -> 1a
a -> 1z
z -> ε|0z|1z|1a
a -> 1z
（4）z ->0|a0
a ->b1
b -> 1
2. 自動機m=(,,f,q0,)
其中f:
(q0,0)=q1
(q1,0)=q2
(q2,0)=q3
(q0,1)=q0
(q1,1)=q0
(q2,1)=q0
(q3,0)=q3
(q3,1)=q3
畫現狀態轉換矩陣和狀態轉換圖，識別的是什麼語言。
3.由正規式r 構造 自動機nfa
第七次作業
磁碟管理和維護 磁碟檔名 dev sd a p 1 128 dev hd a p 1 128 dev vd a p 1 128 heads 磁面 sectors track 扇區 cylinders磁柱 分割槽命令 fdisk dev sd 格式化 mkfs.ext4 dev sda mkfs.xf...
第七次作業
共有一下六步 1.客戶機提出網域名稱解析請求,並將該請求傳送給本地的網域名稱伺服器。2.當本地的網域名稱伺服器收到請求後,就先查詢本地的快取,如果有該紀錄項,則本地的網域名稱伺服器就直接把查詢的結果返回。3.如果本地的快取中沒有該紀錄,則本地網域名稱伺服器就直接把請求發給根網域名稱伺服器,然後根網域...
第七次作業
練習題 1 上面提到了許多魔法方法，如 new init,str,rstr,getitem,setitem 等等，請總結它們各自的使用方法。init 方法，可以理解為初始化方法。new 方法，建立乙個例項物件。只要自己定義了 str self 方法，使用print輸出物件的時候，那麼就會列印從在這個...