非確定的自動機NFA確定化為DFA

1.設有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1}  f(0,b)={0}  f(1,b)={2}  f(2,b)={3}

   畫出狀態轉換矩陣,狀態轉換圖，並說明該NFA識別的是什么樣的語言。

 

 

 

 

2.NFA 確定化為 DFA

1.解決多值映射：子集法

1）. 上述練習1的NFA

 

 

 

 

 

2）. P64頁練習3

 

 

 

 

 

2.解決空弧：對初態和所有新狀態求ε－閉包

1）. 發給大家的圖2

 

 

 

 

 

2）.P50圖3.6