立即學習:https://edu.csdn.net/course/play/7883/161185?utm_source=blogtoedu
2.1程序轉換的編譯原理
- 初始狀態
- 終止狀態(接收狀態)
- 後繼狀態:有限狀態機在讀入一個字符時,其狀態改變爲另一狀態,則改變後的狀態被稱爲後繼狀態.
如果有限狀態機每次轉換後的狀態是唯一的則稱之爲確定有限狀態自動機(DFA);如果轉換後的後繼狀態不是唯一的則稱之爲不確定有限自動機(NFA).
二. 確定有限自動機(DFA)
一個確定有限自動機(DFA) M是一個五元式:
詞法分析階段: