第2章词法分析(1);1;第二章词法分析;3;;5;6;7;8;;

|“abc”|=3

|ε|=0

“abc”“def”=“abcdef”

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

“abc”的前缀有：

“abc”的后缀有：

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

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

正规式表示的正规集

a

b

c

a|b

a(a|b)*

(a|