學習形式語言基礎

1形式語言的基本觀點是：語言是符號串的集合。
2形式語言是字母表上的符號按必定的規則組成的全部符號穿集合，其中的每一個符號串成爲句子。
3字母表——元素（符號）的非空有限集合
4符號串——符號的優先序列
5符號串集合——有限個或者無限個符號串組成的集合
6規則——一以某種形式表達的在必定方位內共同遵照的章程和制度
7若A爲任一字母表，則A*就是該字母表上的全部符號串（包括空串）的集合
8文法是規則的有限集，一般能夠表示四元組 G(Z)=(VN, VT，Z, P)
VN——非終結符集（定義的對象集（非終結符），如：語法成分等）
VT——終結符集（字母表）
Z——開始符號（研究範疇中最大的定義對象）
P——規則集（又稱產生式集）
9句子：一個文法所定義的語言，就是由該文法開始符號推導出的全部僅含終結符的符號串集合。其中的每一個符號串皆稱爲句子。10標識符的文法：    標識符：指字母開頭的字母、數字序列