問答題

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

答案:

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

微信掃碼免費搜題