題組內容

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

⑵請列出所有長度為 6,且可由以上語法規則推導出的字串。(10 分)