第一章 第1节 文法字母表

字母表

字母表Σ 是一个 又穷符号集合
符号 ：字母，数字，标点符号 。。。

字母表上的运算

字母表 Σ1和Σ2的乘积
Σ1Σ2 = {ab|a ∈ Σ1 , b ∈ Σ2}

image.png

字母表的乘积

image.png

image.png

image.png

image.png

image.png

image.png

串

image.png

串上的运算 连接

image.png

串上的运算 幂

image.png