- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】考慮下面上下文無(wú)關(guān)文法：S→SS*|SS+|a（1）表明通過(guò)此文法如何生成串a(chǎn)a+a*，并為該串構(gòu)造語(yǔ)法樹(shù)。（2）G[S]的語(yǔ)言是什么？
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
文法G[S]為：
該文法是否為二義的？為什么？
答案：
對(duì)于串a(chǎn)bc（1）S=>Ac=>abc（2）S=>aB=>abc即存在兩不同的最右推導(dǎo)。所以，該文法是二義的?；蛘撸簩?duì)輸...
