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