子集構造法NFA轉換成DFA

教材《編譯原理》(龍書)第2版 關於這部分,教材在P94頁有說明,但是我覺得不容易理解,下面通過兩個例題來理解一下。 例題一: 這一題比較簡單,我們直接從答案找解題方法 第一步:要根據NFA畫出這個表格,可能有些模糊,表頭分別爲I,Ia,Ib,狀態(是對I這一列自定義的狀態名稱) 下面我們來說一下第一行的三項如何得出:(S就是開始狀態)  先以S開始,經過任意個ε得到的結點就是第一個I,這道題就是
相關文章
相關標籤/搜索