- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】給出生成下述語(yǔ)言的上下文無(wú)關(guān)文法：（1）{anbnambm|n，m>=0}（2）{1n0m1m0n|n，m>=0}
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
證明E+T*F是它的一個(gè)句型，指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)和句柄。
答案：
此句型對(duì)應(yīng)語(yǔ)法樹(shù)如右，故為此文法一個(gè)句型。
或者：因?yàn)榇嬖谕茖?dǎo)序列：E=>E+T=>E+T*F，所以E+T*F...
或者：因?yàn)榇嬖谕茖?dǎo)序列：E=>E+T=>E+T*F，所以E+T*F...
問(wèn)答題
【簡(jiǎn)答題】文法S→S（S）Sε（1）生成的語(yǔ)言是什么？（2）該文法是二義的嗎？說(shuō)明理由。
答案：
（1）嵌套的括號(hào)
（2）是二義的，因?yàn)閷?duì)于（（））可以構(gòu)造兩棵不同的語(yǔ)法樹(shù)。
