101 年 101年公務人員高等考試三級考試暨普通考試・程式語言 申論 1給定下列的BNF 語法規則（小寫字母x, y, z 為終端符號，大寫字母為非終端符號，S 為起始符號，ε代表空字串）：S → AB | CD | EA → xAy | εB → zB | εC → xC | εD → yDz | εE → xEz | FF → yF | ε㈠我們可以使用以上語法規則，推導出字串xyz，但推導過程不唯一。請畫出三棵可推導出xyz 的剖析樹（parse tree）。（9 分）㈡請列出所有長度為6，且可由以上語法規則推導出的字串。（10 分） 看答案與解析