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

---

---

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

---

---

---

上下文無關(guān)文法CFG包含：一組終結(jié)符,一組非終結(jié)符,一個(gè)文法的開始符號(hào),一組產(chǎn)生式。

---

---

---

---

---

---

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

---

---

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。