題組內容

六、程式語言的語法可用 BNF(Backus-Naur Form)來描述,請參考以下語法,其中開 始符號(starting symbol)是 S、α為運算元(operand)、其餘 3 個 terminal symbols 為運算子(operator),請回答下列問題:(20 分) 

⑴依照句子的長度,從短到長,寫出符合語法且長度不超過 3 的所有句子。