编译原理知识点总结——字母表和串（附思维导图）

1.字母表

本质是一个集合

字母表的运算：

1.字母表的乘积

一个属于字母表1，一个属于字母表2

2.字母表的n次幂

本质：长度为n的符号串构成的集合
注意空串

3.字母表的闭包

4.克林闭包

2.串：

1.概念

串的运算：
1.长度

2.连接


3.幂运算


幂运算的本质