學習筆記(06):2020軟考軟件設計師--基礎知識實戰培訓視頻-程序語言基礎知識(二)...

立即學習:https://edu.csdn.net/course/play/7883/161185?utm_source=blogtoedu

2.1程序轉換的編譯原理

  • 初始狀態
  • 終止狀態(接收狀態)
  • 後繼狀態:有限狀態機在讀入一個字符時,其狀態改變爲另一狀態,則改變後的狀態被稱爲後繼狀態.

如果有限狀態機每次轉換後的狀態是唯一的則稱之爲確定有限狀態自動機(DFA);如果轉換後的後繼狀態不是唯一的則稱之爲不確定有限自動機(NFA).

 

二. 確定有限自動機(DFA)

一個確定有限自動機(DFA) M是一個五元式:

 

詞法分析階段:

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章