問答題

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

答案：

屬于CFG，即上下文無關文法

你可能感興趣的試題

【簡答題】
請給出布爾表達式利用規(guī)則：

進行翻譯后的四元式序列？并以此解釋什么是鏈接與回填？

答案：

【簡答題】哪些優(yōu)化措施是主要針對于循環(huán)實現(xiàn)的？可舉例說明。

答案：

代碼外提；強度削弱；歸納變量刪除。