学习笔记(06):2020软考软件设计师--基础知识实战培训视频-程序语言基础知识(二)...

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

2.1程序转换的编译原理

  • 初始状态
  • 终止状态(接收状态)
  • 后继状态:有限状态机在读入一个字符时,其状态改变为另一状态,则改变后的状态被称为后继状态.

如果有限状态机每次转换后的状态是唯一的则称之为确定有限状态自动机(DFA);如果转换后的后继状态不是唯一的则称之为不确定有限自动机(NFA).

 

二. 确定有限自动机(DFA)

一个确定有限自动机(DFA) M是一个五元式:

 

词法分析阶段:

 

 

 

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