久久久本网站受美利坚法律保护,富婆偷人真实露脸对白

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

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

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

2.問答題 文法G[S]為：

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

3.問答題證明下述文法G[〈表達式〉]是二義的?！幢磉_式〉∷=a|（〈表達式〉）|〈表達式〉〈運算符〉〈表達式〉〈運算符〉∷=+|-|*|/

4.問答題已知文法G：<表達式>：：=<項>｜<表達式>＋<項><項>：：=<因子>｜<項>*<因子><因子>：：=（<表達式>）｜i試給出下述表達式的推導。（1）i+（i+i）（2）i+i*i

5.問答題寫一文法，使其語言是偶正整數(shù)的集合。要求：（1）允許0打頭；（2）不允許0打頭。