第二章 文法与语言

1. 字母表
   有穷非空集合，一般用∑表示。
   表中元素一般称为符号，比如汉字、字母、标点符号等等。
2. 字符串
   由∑中的元素组成的任意又穷序列。比如x=abc（表示方法）
   空串
   不包含任何字符的字符串{}
   字符串长度
   字符串中所含符号的个数。比如|abc|=3
   字符串的前缀和后缀
   前缀是 对符号差x自左向右截取若干个（0-|x|个）连续字符得到的符号串
   后缀是 从右向左
   比如 x=abc
   前缀为 {∅,a,ab,abc},不要忘了空
   子串
   串中连在一起的部分，不要忘了空。比如x=abc，子串为{kong,a,b,c,ab,bc,abc}
   真子串
   除去串本身的剩余部分。
3. 语言L
   有字母表∑，∑上任一字符串的集合。
   有穷语言
   有限个字符串的集合。