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

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

2.1程序转换的编译原理

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

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

 

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

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

 

词法分析阶段: