学习形式语言基础

1形式语言的基本观点是：语言是符号串的集合。
2形式语言是字母表上的符号按一定的规则组成的所有符号穿集合，其中的每个符号串成为句子。
3字母表——元素（符号）的非空有限集合
4符号串——符号的优先序列
5符号串集合——有限个或者无限个符号串组成的集合
6规则——一以某种形式表达的在一定方位内共同遵守的章程和制度
7若A为任一字母表，则A*就是该字母表上的所有符号串（包括空串）的集合
8文法是规则的有限集，通常可以表示四元组G(Z)=(VN, VT，Z, P)
VN——非终结符集（定义的对象集（非终结符），如：语法成分等）
VT——终结符集（字母表）
Z——开始符号（研究范畴中最大的定义对象）
P——规则集（又称产生式集）
9句子：一个文法所定义的语言，就是由该文法开始符号推导出的所有仅含终结符的符号串集合。其中的每个符号串皆称为句子。
10标识符的文法：
标识符：指字母开头的字母、数字序列