久久无码喷吹高潮,日韩精品一区二区三区中文不卡,日本人妖中文字幕片

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

1.問(wèn)答題
證明E+T*F是它的一個(gè)句型，指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)和句柄。

2.問(wèn)答題文法S→S（S）Sε（1）生成的語(yǔ)言是什么？（2）該文法是二義的嗎？說(shuō)明理由。

（1）嵌套的括號(hào)
（2）是二義的，因?yàn)閷?duì)于（（））可以構(gòu)造兩棵不同的語(yǔ)法樹(shù)。

3.問(wèn)答題考慮下面上下文無(wú)關(guān)文法：S→SS*|SS+|a（1）表明通過(guò)此文法如何生成串a(chǎn)a+a*，并為該串構(gòu)造語(yǔ)法樹(shù)。（2）G[S]的語(yǔ)言是什么？

4.問(wèn)答題 文法G[S]為：

該文法是否為二義的？為什么？

5.問(wèn)答題證明下述文法G[〈表達(dá)式〉]是二義的?！幢磉_(dá)式〉∷=a|（〈表達(dá)式〉）|〈表達(dá)式〉〈運(yùn)算符〉〈表達(dá)式〉〈運(yùn)算符〉∷=+|-|*|/