編譯原理練習(xí)三答案(已修改)
2025-08-05 03:04 本頁(yè)面
【正文】 練習(xí)三考慮下面上下文無(wú)關(guān)文法：S—SS*|SS+|a（1）表明通過(guò)此文發(fā)如何生成串a(chǎn)a+a*,并為該串構(gòu)造推導(dǎo)樹(shù)。（2）該文法生成的語(yǔ)言是什么？答:（1）S=SS*=SS+S*=aS+S*=aa+S*=aa+a*S=SS*=SS*S*=SS*S*S*=…=S(S*)=Sa*(S*)=aa*a*(S*)=…=S(a*)=SS+(a*)=SS+S+(a*)=SS+S+S+(a*)=…=S(S+)(a*)=a(S+)(a*)=aa+(S+) (a*)=aa+a+(S+) (a*)=a(a+)(a*)所以該文發(fā)生成的語(yǔ)言是：L1={ a(a+)(a*)|n,m=1}文法SS(S)S|（1）生成的語(yǔ)言是什么？（2）該文發(fā)是二義的嗎？說(shuō)明理由。答：（1）S
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1