文法和語言。

  1.文法G(Z):Z->aZb|ab定義的是什麼樣的語言？ 產生式有：Z->aZb, Z->ab 因此有:Z=>ab, Z=>aZb=>a²b² 重複使用產生式Z->aZb，得 Z=>aZb=>a²Zb²...=>aⁿ﹣¹Zbⁿ﹣¹=>aⁿbⁿ 所以，文法所確定的語言爲L(G[Z])={aⁿbⁿ|n≥1}   2.寫出教材22頁例2.2中標識符的文法四元組形式。 文法G=(Vn，Vt，P，S)

>>阅读原文<<