《编译原理基础》_com3E-ch２.Ｐ１Ｃ－ＲＥ＋ＦＡ.pptxVIP

0;第二章词法分析;2;;4;5;6;7;;

|“abc”|=3

|ε|=0

“abc”“def”=“abcdef”

“abc”2=“abcabc”,“abc”3=“abcabcabc”

“abc”的前缀有：

“abc”的后缀有：

“abc”的子串有：;10;;定义2.2令Σ是一个有限字母表，则Σ上的正规式及其

表示的集合递归定义如下:;13;例2.4设字母表Σ={a，b，c}，则Σ上部分正规式和正规集如下：

正规式表示的正规集

a

b

c

a|b

a(a|b)*

(a|b|c)*;;16;17;18;19;L([abc])=;21;例2.10引入正规式的缩写形式和辅助定义式后，id和num

的正规定义式可重写如下。;23;24;◆S中元素(状态)为行下标，Σ中元素为下标。

均为一一对应！;26;2.3.1不确定的有限自动机;28;29;30;31;32;33;34;35;36;37;38;39;;41;42;2.3.2确定的有限自动机;44;45