【編譯原理】第二章練習題

因爲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構

>>阅读原文<<