編譯原理練習三答案(已修改)
2025-08-05 03:04 本頁面
【正文】 練習三考慮下面上下文無關文法：S—SS*|SS+|a（1）表明通過此文發(fā)如何生成串a(chǎn)a+a*,并為該串構造推導樹。（2）該文法生成的語言是什么？答:（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ā)生成的語言是：L1={ a(a+)(a*)|n,m=1}文法SS(S)S|（1）生成的語言是什么？（2）該文發(fā)是二義的嗎？說明理由。答：（1）S
醫(yī)療健康相關推薦
鄂ICP備17016276號-1