問答題

【簡答題】
文法G[S]為：

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

答案：對于串a(chǎn)bc（1）S=>Ac=>abc（2）S=>aB=>abc即存在兩不同的最右推導(dǎo)。所以，該文法是二義的?；蛘撸簩?..

你可能感興趣的試題

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

答案：

【簡答題】已知文法G：<表達(dá)式>：：=<項(xiàng)>｜<表達(dá)式>＋<項(xiàng)><項(xiàng)>：：=<因子>｜<項(xiàng)><因子><因子>：：=（<表達(dá)式>）｜i試給出下述表達(dá)式的推導(dǎo)。（1）i+（i+i）（2）i+ii

答案：（1）<表達(dá)式>=><表達(dá)式>＋<項(xiàng)>=><表達(dá)式>＋<因子>=><表達(dá)式>＋（<表達(dá)式>）=><表達(dá)式>＋（<表達(dá)式>...