通過Thompson構造法對 a(b|c)* 進行構造
1.將RE中每個字符構建成簡單的NFA
2.按照RE優先級順序對簡單的NFA集合應用選擇、連接、閉包等轉換
*紅色表示選擇所增加的狀態和轉移
*綠色表示連接所增加的狀態和轉移
*藍色表示閉包所增加的狀態和轉移
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
通過Thompson構造法對 a(b|c)* 進行構造
1.將RE中每個字符構建成簡單的NFA
2.按照RE優先級順序對簡單的NFA集合應用選擇、連接、閉包等轉換
*紅色表示選擇所增加的狀態和轉移
*綠色表示連接所增加的狀態和轉移
*藍色表示閉包所增加的狀態和轉移
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。