step by step.

目录

一、 词法分析

1. 词法分析程序

二、 单词符号和输出单词地形式

1. 单词符号

2. 输出形式

三、 语言单词符号的定义方式

1.正规式与正规集

例题：

例题：

2. 正规文法→正规式的转换

例题：

3. 正规式→正规文法的转换

例题：

四、 正规式与有穷自动机

1. 确定有穷自动机（DFA）

例题：

2. 非确定有穷自动机（NFA）

例题：

3. DFA与NFA 

4. R构造NFA 

5. NFA转换为DFA

例题：

6. DFA的化简

步骤：

例题：

7.有穷自动机到正规式的转换 

一、 词法分析

1. 词法分析程序

对字符串表示的源程序从左到右地进行扫描和分解，根据语言的词法规则识别出一个一个具有独立意义地单词符号。

二、 单词符号和输出单词地形式

1. 单词符号

语言中具有独立意义的最小语法单位（token) 。

关键字：基本字 保留字（有限）

标识符：表示各种名字（无限）

常量：常数（无限）

运算符：+  -  *  /等（有限）

界符：，  ；  （  ）等（有限） 

2. 输出形式

（单词种别，单词自身的值） 

单词种别：

         整数码 

单词自身的值： 

标识符自身值的表示

常数自身值的表示

三、 语言单词符号的定义方式

1.正规式与正规集

单词符号结构的形式化描述方法：

正规文法（3型文法）

                 正规式（正规表达式） 

标签：知识点,NFA,状态,正规,单词,例题,DFA
来源： https://blog.csdn.net/weixin_51159944/article/details/122229413