NFA(確定的有窮自動機)轉換爲等價的DFA(不確定的有窮自動機)

1. 根據上面的狀態轉換圖寫出狀態轉換表,什麼!不知道什麼是狀態轉換表?那你來對地方了。狀態轉換表是轉檯轉換圖的另外一種表示形式,如下圖,左側表頭0~9表示的     是狀態,上方表頭a,b,c表示的是條件。其餘部分表示的是後繼狀態                        a              b              ε       0 ∅ ∅ 1, 7 1 ∅ ∅ 2, 4
相關文章
相關標籤/搜索