符号和符号串

字母表

C语言的字母表由字母、数字、若干专用符号及char、struct、if、do之类的保留字组成。
字母表中的元素称为符号，因此字母表也称符号集。

符号串

有字母表中的符号组成的任何有穷序列称为符号串

符号串的长度

若某符号串x中有m个符号，则称其长度为m，表示为 |x|=m 。

空符号串

符号串运算

头尾

连接

方幂

集合

文法和语言的形式定义

1-定义：

2-推导：

3-直接推导序列：

4-文法等价：

语言构造文法要注意的问题

“串联”：把一个句子结构分解为几个相连接的子结构。 “并联”：难以用统一形式表达的句子，可用几种不同方式表达出来，构成不相交的划分。