問答題

【簡(jiǎn)答題】
將文法G[S]改寫為等價(jià)的G′[S]，使G′[S]不含左遞歸和左公共因子

答案：

你可能感興趣的試題

【簡(jiǎn)答題】有語(yǔ)言L={w|w∈（0，1）+，并且w中至少有兩個(gè)1，又在任何兩個(gè)1之間有偶數(shù)個(gè)0}，試構(gòu)造接受該語(yǔ)言的確定有限狀態(tài)自動(dòng)機(jī)。

答案：

【簡(jiǎn)答題】構(gòu)造一文法，其產(chǎn)生語(yǔ)言集合為{uawb|u，w∈{a，b}*且|u|=|w|}，并說明你所設(shè)計(jì)的文法是屬于喬姆斯基形式文法中的哪一類文法？

答案：

屬于CFG，即上下文無(wú)關(guān)文法