克林閉包 (比正閉包多了一個空串,任意符號串(長度可以為0)構成的集合)設Σ為一個字母表,那麼Σ*中的每一個元素,都稱為Σ上的一個串串就是字母表中符號的一個有窮序列字串s的長度,記作 |s|,就是指字串s中符號的個數空串就是長度為0的串
4. 二義性4.1. 文法的二義性文法的二義性:如果一個文法存在某個句子對應兩棵不同的語法樹,則說這個文法是二義的4.2. 語言的二義性語言的二義性:一個語言是二義的,如果對它不存在無二義的文法5. 喬姆斯基形式語言體系四種類型的文法也都由
3型文法也稱(正規文法),它是編譯過程中(詞法分析)的基礎