词法分析有穷自动机.pptxVIP

1;回顾 什麽是词法分析程序; 词法分析程序和语法分析程序的关系;;;;;正规表达式与正规集（正规语言）;符号串 由字母表中的符号组成的任何有穷序列称为符号串，例如00 11 10 是字母表? =｛0，1｝上的符号串. 字母表A=｛a,b,c｝上的一些符号串有：a,b,c,ab,aaca。 在符号串中，符号的顺序是很重要的，符号串ab就不同于ba,abca和aabc也不同。 可以使用字母表示符号串，如x=STR表示“x是由符号S、T和R，并按此顺序组成的符号串”。 符号串的长度 如果某符号串x中有m个符号，则称其长度为m，表示为｜x｜=m，如001110的长度是6。 空符号串，即不包含任何符号的符号串，用ε表示，其长度为0，即｜ε｜=0。 ;介绍有关符号串的一些运算。 ?;;;;正规式;;;正规式中的符号;例子; ; ;;;;;关于有穷自动机我们将讨论如下题目;确定的有穷自动机DFA;DFA定义;一个DFA 的例子：;; DFA 的状态图表示;;DFA 的矩阵表示; 为了说明DFA如何作为一种识别机制,我们还要理解下面的定义 ;;;;;;review;review;DFA ;DFA ? = {digit,not digit};;FA 等价;不确定的有穷自动机NFA;;;矩阵表示;f为K?