題組內容

一、給定下列的 BNF 語法規則(小寫字母 x, y, z 為終端符號,大寫字母為非終端符號, S 為起始符號,ε代表空字串):

⑴我們可以使用以上語法規則,推導出字串 xyz,但推導過程不唯一。請畫出三棵 可推導出 xyz 的剖析樹(parse tree)。(9 分)