首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問答題
【簡答題】
證明E+T*F是它的一個(gè)句型,指出這個(gè)句型的所有短語、直接短語和句柄。
答案:
此句型對應(yīng)語法樹如右,故為此文法一個(gè)句型。
或者:因?yàn)榇嬖谕茖?dǎo)序列:E=>E+T=>E+T*F,所以E+T*F...
點(diǎn)擊查看完整答案
手機(jī)看題
你可能感興趣的試題
問答題
【簡答題】文法S→S(S)Sε(1)生成的語言是什么?(2)該文法是二義的嗎?說明理由。
答案:
(1)嵌套的括號
(2)是二義的,因?yàn)閷τ冢ǎǎ┛梢詷?gòu)造兩棵不同的語法樹。
點(diǎn)擊查看完整答案
手機(jī)看題
問答題
【簡答題】考慮下面上下文無關(guān)文法:S→SS*|SS+|a(1)表明通過此文法如何生成串a(chǎn)a+a*,并為該串構(gòu)造語法樹。(2)G[S]的語言是什么?
答案:
點(diǎn)擊查看完整答案
手機(jī)看題
微信掃碼免費(fèi)搜題