- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】文法S→S（S）Sε（1）生成的語言是什么？（2）該文法是二義的嗎？說明理由。
答案：
（1）嵌套的括號(hào)
（2）是二義的，因?yàn)閷?duì)于（（））可以構(gòu)造兩棵不同的語法樹。
你可能感興趣的試題
問答題
【簡(jiǎn)答題】
文法G[S]為：
該文法是否為二義的？為什么？
答案：
對(duì)于串a(chǎn)bc（1）S=>Ac=>abc（2）S=>aB=>abc即存在兩不同的最右推導(dǎo)。所以，該文法是二義的?；蛘撸簩?duì)輸...
