第二章词法分析2.1词法分析中的若干问题2.1.1记号、模式与单词2.1.1记号、模式与单词（续1）2.1.2记号的属性2.1.3词法分析器的作用与工作方式2.2模式的形式化描述2.2.1字符串与语言字符串的基本概念（表2.2）2.2.1字符串与语言（续1）字符串集合的运算（表2.3）2.2.1字符串与语言（续2）2.2.2正规式与正规集<2>正规式的等价2.2.2正规式与正规集（续1）<3>正规式等价的判定（证明）2.2.2正规式与正规集（续2）2.2.3记号的说明<1>简化正规式描述2.2.3记号的说明（续1）2.2.3记号的说明（续2）2.2.3记号的说明（续3）2.3记号的识别－有限自动机<1>直观的表示方式2.3.1不确定的有限自动机（续1）不确定的有限自动机（续2）不确定的有限自动机（续3）<3>NFA（识别记号）的特点不确定的有限自动机（续4）<5>NFA识别输入序列的一般方法确定的有限自动机（续5）2.3.2确定的有限自动机（DeterministicFiniteAutomaton,DFA）2.3.2确定的有限自动机（续1）算法2.1模拟DFA2.3.2确定的有限自动机（续2）2.3.3有限自动机的等价