問(wèn)答題

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

答案:

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

微信掃碼免費(fèi)搜題