問答題

【簡答題】給出生成下述語言的上下文無關(guān)文法：（1）{aⁿbⁿa^mb^m|n，m>=0}（2）{1ⁿ0^m1^m0ⁿ|n，m>=0}

答案：

你可能感興趣的試題

【簡答題】

證明E+T*F是它的一個句型，指出這個句型的所有短語、直接短語和句柄。

答案：此句型對應(yīng)語法樹如右，故為此文法一個句型。
或者：因為存在推導(dǎo)序列：E=>E+T=>E+T*F，所以E+T*F...

【簡答題】文法S→S（S）Sε（1）生成的語言是什么？（2）該文法是二義的嗎？說明理由。

答案：

（1）嵌套的括號
（2）是二義的，因為對于（（））可以構(gòu)造兩棵不同的語法樹。