词法分析

1. 重点内容    词法分析这一章最主要的内容是正规式和自动机,概念主要包括正规式、正规集、确定的有限自动机、非确定的有限自动机、等价,主要的可操作内容有正规式和自动机的转化、自动机的确定化、自动机的简化,这里面需要状态转化图、状态矩阵、子集闭包来做中间工作。     首先对正规式和正规集的了解是学习自动机的基础: 1、正规集:具有相同特征的字放在一起组成一的集合(该类单词的全集)。 2、 正规
相关文章
相关标签/搜索