因為S->xSx|y，也就是有兩種情況，S可以推出xSx,也可是推出y。而xSx中又有S，所以可以循環下去，一直推到y為止。就得出了x的n次方乘y乘x的n次方（n>=0）。

---

---

從文法開始符號，應用前4個候選式若干次（包括0次），可以生成以S開頭，后面連接著由若干個（包括0個）0、1、a或c構成的串。此時，如果應用第6個候選式將串首的S替換成b，那么就得到一個以b開頭，后面連接著若干個0、1、a或c構成的串。因此，b前面不可能還有其他符號，所以只有選項D是正確的。

---

---

---

上下文無關文法CFG包含：一組終結符,一組非終結符,一個文法的開始符號,一組產生式。

---

---

---

---

---

---

關于正閉包的運算：
∑ ⁺ =∑ ¹+∑²={a,b,aa,ab,ba,bb}
如果是克林閉包運算：
∑ ^* =∑ ⁰+∑⁺={ε,a,b,aa,ab,ba,bb}包含空串

---

---

總結

以上是生活随笔為你收集整理的【编译原理】第二章练习题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。