第三章
1、知识点图
重点记忆:
1、正规式与正规集
词法分析器需要识别语言中具有不同特征的字
例如: 识别“标识符”、识别“数” ,等等。
我们可以把具有相同特征的字放在一起组成一个集合,即所谓的正规集
然后使用一种形式化的方法来表示正规集,即所谓的正规式
注意:
正规式是描述单词结构的一种形式;
正规集是该类单词的全集。
正规式与正规集的定义(递归的定义方法)
(1)ε和φ是∑上的正规式,它们所表示的正规集分别为{ε}和φ
(2)任何a∈∑,是∑上的一个正规式,他所表示的正规集为{ a }
(3)假定U和V都是∑上的正规式,他们所表示的正规集分别记为L(U)和L(V),那么
(a) (U|V)是正规式,所表示的正规集为L(U)∪L(V)
(b) (UV)是正规式&