民國114年 第2梯次 電腦軟體設計(C++)乙級 學科
第78題
假設某一語言是由以下的文法規則產生,有關此一文法之敘述,哪些是正確的?
題目
假設某一語言是由以下的文法規則產生,有關此一文法之敘述,哪些是正確的?
- (1) 字串aaabbbb 可由此文法規則產生
- (2) 字串bbbaabb 可由此文法規則產生
- (3) 字串bbbabb 可由此文法規則產生
- (4) 字串aaaba 可由此文法規則產生
官方答案
(1) 字串aaabbbb 可由此文法規則產生、(2) 字串bbbaabb 可由此文法規則產生